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© Programmable controller ("PC") with co-processing architecture 

© A programmable controller architecture utilizes special- 
ized processors in a co-processing system so that each 
function is optimized. The system comprises first and second 
processors having respective instruction sets and respective 
associated means for fetching instructions from a common 
memory. Each of the processors and its instruction set is 
tailored to a corresponding processor's specialized function. 
Each processor's instruction set includes a subset of special 
instructions, the occurrence of one of which signifies that 
control is to be passed from one processor to the other. 
Upon encountering a special instruction within its special 

r 15 



instruction subset, a given processor invokes associated 
control passing circuitry for suspending its own operation 
and commencing the operation of the other processor. The 
passage of control occurs very quickly so that the speed 
benefits of switching control are not lost in the overhead of 
such switching. Since passage of control renders one of the 
processors inactive, there is no requirement that the actual 
instructions of one processor be objectively distinguishable 
from those of the other, 
(see figure 1). 
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PROGRAMMABLE CONTROLLER ( "PC" ) 
WltTH CO-PROCESSING ARCHITECTURE 

5 This application is a continuation-in-part of 

copending application Serial No. 637,772, filed August 2, 
1984, for "Programmable Controller ("PC") With Improved 
Boolean Processor," the disclosure of which is hereby 
incorporated by reference. 



BACKGROUND OF THE INVENTION 
It has become well-known practice to automate 

15 industrial processes by the use of a special purpose 
computer known as a programmable controller ( "PC" ) . 
The PC periodically scans input variables from the pro- 
cess, performs suitable logical manipulations on the 
inputs and updates output variables for the process. 

20 Reduced to bare essentials, the industrial 

process may be regarded as having a number of sensors 
and drivers* The sensors provide input values represen- 
tative of the state of the process at a given time; the 
drivers respond to output values, and thereby control 

25 various aspects of the process. Some of the inputs and 
outputs are binary, corresponding to limit switches, 
relay contacts, proximity switches and the like, while 
others may be numeric, corresponding to temperatures, 
pressures, positions, and other physical parameters 

30 that characterize the process being controlled. However, 
it may be assumed that suitable interface modules have 
been provided so that the inputs and outputs appear to 
the PC as simple binary inputs and outputs. 

Typically, there are a large number of input 

35 sensors and output drivers that must be serviced. While 



some large systems might bav s many as 200CQ4o7(42s35J- 
ables, 500 is a nor r presentative number. 

Despite th phenomenal advanc s in computer 
technology, general purpose computers are still too 
5 slow to scan the large numbers of inputs and update the 
outputs for the large systems required* Accordingly , a 
common PC configuration comprises a special purpose 
computer embedded within, or in some way coupled to, a 
general purpose computer. The special purpose computer 

10 performs the scan cycle (reading the inputs and comput- 
ing the current value of the outputs) as rapidly as 
possible, while the general purpose computer attends to 
numerous calculations and communications with peripheral 
devices, terminals, and the like. The special purpose 

15 computer may be referred to as the "scan processor 11 or 
"scanner." Except where the distinction is important, 
the term "PC" will sometimes be applied to the scanner 3 
alone, and sometimes to the scanner and the general 
purpose computer together. 

20 The current state of PC's reflects the prior 

practice of "programming" the system to be monitored 
and controlled by hard-wiring a representative relay 
logic ladder. The ladder would comprise a generally 
rectangular array of interconnected relay coils disposed 

25 between opposite contacts of a power supply. The state 
of any given relay contact would reflect the state of a 
corresponding switch to be monitored, and a given relay 
coil would control a corresponding driver to be actuated. 
The response time of such a system would be determined 

30 by the characteristic time for the closing of a relay, 
generally about 5-10 ms. The relays would often have 
multiple contacts to permit the corresponding input 
variable to be sensed at multiple places in the ladder. 

In view of this historical development, pro- 

35 grammable controllers evolved with a view to simulating 
such relay logic ladders. PC's are thus provided with 
a programming panel with which the programmer enters a 



graphical representation of the ladder into thjs; jconrouter . 
memory. The graphical representation is then 
into some sort of internal instruction stream (i.e., is 
assembled or compiled) so that subsequent xecution of 
5 the instructions in the stream causes the appropriate 
logical manipulations to be performed. The sensor and 
driver values are stored in a working memory, called an 
input/output image memory ( 11 IOIM 11 ), which is accessed 
by the PC. 

10 While the PC clearly represents an advance 

over the hard-wired logic ladder, the PC cannot always 
match the ladder in speed, especially where relays have 
multiple contacts. Thus, for the PC to compete on a 
speed basis, it should be able to complete a scan cycle 

15 in the characteristic relay response time. However, 
even the currently obtainable PC's are often not fast 
enough to scan 4000 input occurrences (perhaps corre- 
sponding to fewer than 1000 actual inputs, each of which 
appears at several places in the program) in 5 ms. 

20 Therefore, for subsets of inputs and outputs that must 
be updated at shorter intervals than that of the scan 
cycle, corresponding portions of the program must be : 
executed several times during a complete scan cycle. 

As mentioned above, the PC operates according 

25 to a cycle that includes an input phase where the IOIM 
is updated to reflect changes in the sensor values, a 
processing phase wherein logical and numeric operations 
are carried out to update the IOIM values, and an out- 
put phase where the newly computed output variables are 

30 applied to the drivers. As alluded to above, general 
purpose microcomputers are generally too slow to carry 
out many of the tasks, and a shared processing regime 
must be employed. 

The concept of dedicated processors for carry- 

35 ing out specialized tasks is not new. For example, a 
peripheral controller tied to a main processor often 
includes a dedicated processor that executes its own 
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program from its own memory . instructions and data are 
received from the main processor and are regard d as 
data that affect the peripheral processor's program 
operation. 

5 Similarly, it is known practice to provide a 

co-processing regime where a main processor and a spe- 
cialized processor execute instructions from a common 
memory. In one such regime, the two processors have 
respective instruction sets that are objectively dis- 

10 tingyishable from each other. Each instruction is 

fetched and examined by both processors, and depending 
on the set to which the instruction set belongs, one 
processor or the other will execute the instruction. 
A variant of this uses a transitional instruction to 

15 determine which processor is to take control. For 

example, a microprocessor such as an Intel 8086 may be 
operated in conjunction with a special numeric processor 
such as an Intel 8087. In such a case, the 8086 and 
8087 share program memory and local bus resources. 

20 Passage of control from the 8086 to the 8087 occurs by 
means of a particular memory access instruction called 
the ESCAPE instruction. While the 8086 is fetching and 
executing instructions, the 8087 tests each instruction, 
and is activated upon encountering an ESCAPE instruction. 

25 After execution of the ESCAPE instruction by the 8086, 
the 8086 and the 8087 continue executing their specific 
tasks in parallel. A more complete description of the 
8086 and its co-processor capability may be found in 
"The 8086 Book", R. Rector, George Alexy (Osborne/McGraw 

30 Hill 1980) at pages 3-107, 10-2, and 10-3. 

In considering the design of a PC, there are 
a number of apparently mundane considerations that turn 
out to represent fairly fundamental constraints. The 
choice of word length is an example of this. Given 

35 that most digital logic is carried out in 8-bit multi- 
ples, a word length that is an 8-bit multiple is strong- 
ly indicated. For a PC that includes a special purpose 
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computer operating in conjunction with a general purpose 
computer, some of the characteristics of the general 
purpose computer are imposed on the special purpose 
computer. This militates strongly in favor of a 16-bit 
5 word, given the current generation of microprocessors. 

Once the appropriate word length is decided, 
the sizes of systems that must be controlled further 
constrain the allocation of bits within the word. Of 
the 16 bits, a 12-bit address field (to address 4000 

10 contacts) may be considered to be a practical necessity, 
although many systems may only require 1000-2000 con- 
tacts. Even so, larger systems might require more than 
4000 contacts to be addressed, thereby necessitating 
some sort of extended address scheme. With a 12-bit 

15 address field, the opcode has only 4 bits. 

Thus the special purpose computer in the PC 
system requires all sixteen bits of the word length to 
specify the opcode and address. Therefore, there can 
be no requirement that the instructions for the general 

20 purpose computer be distinguishable from the instruc- 
tions for the special purpose computer. 

A major objective of almost any innovative 
design is to produce the best adapted functionality at 
lowest possible cost. The complexity in terms of com- 

25 ponent count of a given implementation effects both, 

especially when one considers that a major component of 
functionality is reliability, which is dramatically 
impacted by component count. This is especially true 
for programmable controllers, which are intended for 

30 application in harsh environments, notably those where 
heat poses a threat to the reliability of electronic 
components. A large component count clearly contributes 
to the problem, because the component dissipation con- 
tributes significantly to the ambient heat, resulting 

35 in exponential degradation of reliability with increases 
in component count. 
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SUMMARY OF THE INVENTION 
The present invention provides a programmable 
controller architecture that is characterized by very 
fast and efficient operation. 
5 Broadly, this is accomplished through the 

cooperation of specialized processors in a co-processing 
system so that each function is optimized. A system 
according to the present invention comprises first and 
second processors having respective instruction sets 

10 and respective associated means for fetching instructions 
from a common memory. Each of the processors and its 
instruction set is tailored to a corresponding proces- 
sor's specialized function. Each processor's instruc- 
tion set includes a subset of special instructions, the 

15 occurrence of one of which signifies that control is to 
be passed from one processor to the other. Upon en- 
countering a special instruction within its special in- 
struction subset, a given processor invokes associated 
control passing circuitry for suspending its own opera- 

20 tion and commencing the operation of the other processor. 
The passage of control occurs very quickly so that the 
speed benefits of switching control are not lost in the 
overhead of such switching. Since passage of control 
renders one of the processors inactive, there is no re- 

25 quirement that the actual instructions of one processor 
be objectively distinguishable from those of the other. 

According to a first aspect of the invention, 
the first processor is a general purpose computer having 
a numeric processor ("NP") and the second processor is 

30 a specialized logic or Boolean processor ("BP") or 

scanner. The NP may be a standard microprocessor having 
an instruction set rendering it well-suited for carrying 
out numerical calculations and a number of general pur- 
pose manipulations. The BP has an instruction set that 

35 renders it especially efficient for manipulating large 
numbers of logical variables in one or more highly- 
structured logic representations. 
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In the pref rred embodiment, the mechanism of 
passing control from the BP to the NP etttails the NP's 
attempting a branch and th control circuitry's with- 
5 holding the destination address. Passage of control 
from the BP to the NP occurs via a subroutine call . 
(NPCALL) and entails providing the NP with the destina- 
tion address so that it can complete the branch it had 
commenced when last deactivated. 

10 The NP special instruction subset is defined 

to include an indirect addressing reference through an 
identifiable address, in particular a jump indirect to 
a memory location in a specific range (designated DONE). 
Prior to passing control to the BP, the NP sets up cer- 

15 tain control information or previous state information 

into registers for that purpose. For example, the start- 
ing address for the BP is loaded into a BP instruction 
pointer. The NP then begins to execute the indirect 
jump. Associated control passing circuitry senses the 

20 characteristic address, places the NP in an inactive 

state, and starts the BP. The particular mechanism for 
deactivating the NP is to control the READY line to 
specify that the addressed logic (in thxs ca$e memory) 
is not ready. 

25 The BP special instructions are subroutine 

calls (called NPCALLs). The NPCALL instruction operates 
to provide the address that the NP was waiting for when 
it attempted to access the memory location DONE to find 
the destination for the branch. Various bits from the 

30 NPCALL instruction are combined with bita from the BP f s 
own working memory to obtain an address of an entry in 
a vector table. The content of that address in the 
table is provided as the destination for the NP's in- 
progress jump. 

35 According to a second aspect of the invention, 

the functions may be further allocated within the general 
purpose computer. In this case, certain functions of 
the general purpos computer are allocated betw en the 
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numeric processor (MP) and a sp cializ d I/O processor, 
implemented as a segu nc r in a preferred embodiment. 
The sequ ncer instruction set renders the sequencer 
5 especially well-suited for controlling I/O bus commu- 
nications by managing the timing of the control , data, 
and strobe signals on the I/O bus. The NP instruction 
set, on the other hand, is optimized for other functions 
and is not especially well-suited for carrying out these 

10 bus protocols in a highly efficient maimer* 

Passage of control from the NP to the sequen- 
cer entails the HP's attempting to execute one of its 
native I/O instructions (I/O mapped data bus access), 
and the control circuitry's controlling the NP's READY 

15 line to specify that the accessed logic is not ready. 

The special instruction subset for specifying 
passage of control from the NP to the sequencer are the 
NP's native I/O instructions. The execution of such an 
instruction has the effect of setting a bit specifying 

20 that an I/O (rather than a memory) data bus access is 
made. The associated control passing circuitry senses 
this bit, places the NP in an inactive state, and starts 
the sequencer. Stopping the NP in the middle of the 
I/O mapped data bus access has the effect of freezing 

25 the NP's address and data bus outputs in order to pro- 
vide control information, notably sequencer programming 
address information, to the sequencer. In effect, the 
NP is latched, thereby obviating the need for additional 
registers . 

30 The sequencer special instruction set includes 

so-called END and SHORT instructions signifying that 
control is to be passed back to the NP. The control 
circuitry senses these, stops the sequencer, and con- 
trols the NP's READY line accordingly. 

35 In effect, the NP's I/O instructions may be 

viewed as subroutine calls, except that the subroutines 
are actually executed by the IOP. 
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A further understanding of the nature and ad- 
vantages of the present invention may be r alized by 
reference to the remaining portions of the specification 
and attached drawings. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig* 1 is a block diagram of a programmable 
controller ("PC") according to the present invention; 

Fig. 2 is a block diagram of the Boolean pro- 
cessor ("BP") of the present invention; 
10 Fig. 3 shows an example of a ladder diagram 

to be compiled and solved; 

Figs. 4A and 4B show examples of function 
boxes that may be embedded in a ladder diagram; 

Fig. 5 shows a logigram diagram corresponding 
15 to the ladder diagram of Fig. 3; 

Fig. 6 is a simplified circuit schematic of 
the numeric processor ("NP") and program memory subsys- 
tems; 

Fig. 7 is a timing diagram illustrating NP 
20 memory access; 

Fig. 8 is a simplified circuit schematic of 
the sequencer subsystem; 

Fig. 9 is a timing diagram illustrating se- 
quencer operation; 
25 Fig. 10 is a simplified circuit schematic of 

the pipeline register for the Boolean processor ("BP"); 

Fig. 11 is a simplified circuit schematic of 
the I/O image memory ("IOIM") subsystem; 

Fig. 12 is a simplified circuit schematic of 
30 the binary accumulator memory ("BAM") subsystem; 

Fig. 13 is a simplified circuit schematic of 
the BP logic- 
Fig. 14 is a timing diagram illustrating BP 
operation; and 
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Figs. 15-17 are circuit schematics showing 
portions of the NP, NP control circuitry, BP/NP control 
circuitry, and memory control circuitry. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Overview and General Operation 

Fig. 1 is a block diagram of a typical pro- 
grammable controller system ("PC") 10 in which the pre- 
sent invention may be implemented. PC 10 operates to 
monitor and control an industrial process, and to that 
end, a plurality of I/O modules (not shown) are con- 
nected to actual sensors and drivers associated with 
the process. The modules communicate via serial and 
parallel buses through an I/O interface 11 with a system 
data bus 12 to which are also coupled a number of 
15 processors and memories. The processors include a nu- 
meric processor ("NP" ) 15, a sequencer 17, and a logic 
or Boolean processor ("BP") 20. The memories include 
an I/O image memory ("IOIM" ) 25 and a program memory 
30. 

20 As is known, some of the IOIM locations cor- 

respond to input variables from sensors, others corres- 
pond to output variables from drivers, and others cor- 
respond to program and status variables. Generally, 
PC 10 operates cyclically according to a cycle which 

25 includes the following: 

(a) an input phase wherein IOIM 25 is updated 
to reflect changes sensed at the I/O modules? 

(b) a processing phase wherein NP 15 and BP 
20 carry out logical and arithmetic manipulations based 

30 on the input variables in IOIM 25 according to programs 
stored in program memory 30 and update the output vari- 
ables in IOIM 25; and 

(c) an output phase wherein the I/O modules 
are updated according to newly computed values of output 

35 variables in IOIM 25. 



0174231 

li 

Once the system is running, the output and 
input phases may be considered to form a single I/O 
exchange phase. 

As will be more fully developed below, NP 15, 
sequencer 17, and BP 20 operate according to a co-proces- 
sing regime wherein only one processor is operating at 
a given moment. When one processor is running, it 
fetches instructions from program memory 30. Control 
is passed from NP 15 to BP 20 (or vice versa), or from 
NP 15 to sequencer 17 (or vice versa) by special in- 
structions embedded in the instruction stream. 

In a global sense, each of the processors may 
be thought of as a processor that is well suited for 
certain tasks and not well suited for others. Thus 
the instruction set of NP 15 is tailored to numerical 
operations and operating system functions, that of se- 
quencer 17 to I/O operations and miscellaneous control 
functions, and that of BP 20 to logical or Boolean 
operations. In this connection, it is noted that from 
the point of view of BP 20, sequencer 17 can be viewed 
as an adjunct I/O processor for NP 15, 

The processors and memories are coupled to 
system data bus 12 through various buffers and holding 
registers. Addresses for NP instructions are generated 
in NP 15 and latched in an address latch 31. Addresses 
for BP instructions are set up in an instruction pointer 
("IP") 32. When BP 20 is running, the BP instruction 
is read from memory 30 onto system data I>us 12, and is 
held in a register 33, called the PIPE register. This 
allows a new instruction to be fetched from program 
memory 30 while the instruction in PIPE register 33 is 
being executed. 

The bulk of the discussion from this point on 
will deal with the manner in which BP 20 (and to a lesser 
extent NP 15) operate to solve diagrams in ladder or 
logigram representation or solve expressions in Boolean 
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representation. That is, the discussion will focus on 
the processing phase. 

Boolean Processor Organization and Memory Elements 

Fig. 2 is a simplified block diagram illus- 
5 trating the basic organization and memory elements of 
Boolean processor ("BP") 20. As alluded to above, the 
logical or numeric states of sensors and drivers are 
stored as bits in IOIM 25 and are manipulated by BP 20. 
The programs executed by BP 20 correspond to the partic- 

10 ular ladder or logigram diagram or Boolean expression 
to be solved. Prior to execution, a diagram or expres- 
sion will have been compiled to generate an instruction 
stream in program memory 30. During execution, BP 20 
fetches instructions from program memory 30, as ad- 

15 dressed by IP 32. 

In the preferred embodiment, the instruction 
fetched from program memory 30 is a 16-bit word compris- 
ing a 4-bit opcode field and a 12 -bit operand field 
which has different significance for different types of 

20 instructions. While a complete description of the in- 
struction set and the manner in which diagrams and ex- 
pressions are compiled will be set forth below, it suf- 
fices at this point to note that instructions belong to 
one of four classes: input, structure, mode, and NPCALL. 

25 The two main types of instructions used to execute lad- 
der, logigram, or Boolean representations are input 
instructions and structure instructions. 

BP 20 includes an opcode decoder 34 with com- 
binatoric logic 35, and a number of memory elements. 

30 The memory elements include a binary accumulator memory 
("BAM") 40, a T-register 42, an N-register 43, and a 
destination address register ("DAR") 45. The operands 
(S,D) of a structure instruction are a 6-bit source 
address in BAM 40 from which an initial operand is taken 

35 and a 6-bit destination address in BAM 40 in which the 
result of an operation is stored. The operand (I) of 
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an input instruction is a 12-bit address in IOIM 25 
from which an input variable (an "IOIM bit") is taken. 

Broadly, the locations in BAM 40 correspond 
to nodes on the diagram or Boolean values at different 
5 levels in a stack being executed. A given location in 
BAM 40 will sometimes be denoted BAM(N) where N is the 
address of the location. T-register 42 holds the tempor- 
ary result of sequential AND operations. N-register 43 
holds the initial Boolean value of the T-register con- 

10 tent. Sometimes the contents of T-register 42 and N- 

register 43 will simply be denoted T and N, respectively. 

The discussion will often utilize the usual 
convention where <X> denotes the content of X. Thus, 
<DAR> is the content of DAR 45 which is an address in 

15 BAM 40, and <<DAR>> is the content of that address in 
BAM which is a value (bit) in BAM (a "BAM bit"). For 
reasons that will appear below, the first two locations 
in BAM 40 are initialized to 0 and 1. Thus <0>=0 and 
<1>=1. 

20 The execution of an input instruction entails 

the logical combination of an IOIM bit with one or more 
of T and a BAM bit. When opcode decoder 32 determines 
that the instruction fetched from program memory 30 is 
an input instruction, the 12-bit address field is com- 

25 municated to address inputs of IOIM 25 whereupon the 

addressed bit is communicated to combinatoric logic 35. 
Opcode decoder 34 provides appropriate control signals 
to combinatoric logic 35 so that the newly provided 
input is appropriately combined with other variables. 

30 The structure instructions operate on the 

pair of address S and D, and either describe the struc- 
ture of a diagram to be compiled or permit logical func- 
tions to be performed between nodes on the diagram. 
When a structure instruction is fetched from program 

35 memory 30, the 6-bit source address S is communicated 
to address inputs of BAM 40 while the destination ad- 
dress D is loaded into DAR 45 for later communication 
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to the address inputs of BAM 40. When the source ad- 
dress is provided at the address inputs of BAM 40, the 
addressed bit is made available to one or more of T- 
register 42, N-register 43 f and combinatoric logic 35. 
5 In most cases, when the content of DAR 45 is applied to 
the address inputs of BAM 40, the addressed bit is sup- 
plied to combinatoric logic 35 or overwritten with the 
result of a logical combination. 

Mode instructions are used for edge (change 

10 of state) detection of input variables and transfers 

from BAM 40 to IOIM 25 (to update variables correspond- 
ing to output coils). For certain embodiments, mode 
instructions permit extension of the address space. 

The NPCALL (Numeric Processor CALL) instruc- 

15 tions provide for communication between BP 20 and.NP 
15, the latter of which provides communications beyond 
BP 20. Except for some initializing and state-saving 
data paths, NP 15 and BP 20 communicate through BAM 40 
and the NPCALL instruction. Upon decoding an NPCALL - 

20 instruction, BP 20 halts and passes control to NP 15 at 
the address specified by the NPCALL instruction. The 
address is vectored through 2 bits of BAM 40, so that 
the specified NPCALL is entered at one of four addresses, 
depending upon the 2 bits as addressed by DAR 45. The 

25 purpose of this four-way vector is a fast test of the 
contents of BAM 40 so that numeric operations invoked 
by the NPCALL, and whose particular operation depends 
upon the contents of BAM, can execute more rapidly. 

The particular sequence of operations and 

30 transfers in Boolean processor 20 may best be understood 
in connection with the following detailed description 
of the instruction set. 
Boolean Processor Instruction Set 

An instruction fetched from program memory 30 

35 belongs to one of four classes, input, structure, mode, 
and NPCALL. 
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The input instructions have a bit allocation 
as follows: 



15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 
\ ~T~\ CI F I A 1 

5 A is a 12-bit address field which represents 

an address in I0IM 25. The actual portion of the field 
that is used varies according to particular implementa- 
tions, and in fact the addressable space may actually 
be extended by use of the mode instructions to be dis- 
10 cussed below. 

C is a 1-bit field specifying the Boolean 
sense of the input variable. If there was no preceding 
mode instruction, C has the following effect on I: 
C OPERAND 
15 0 I = <A> 

1 I = /<A> 

If the preceding instruction specified the edge detec- 
tion mode, C has the following effect. 
C OPERAND 
20 0 I = rising edge of <A> 

1 I = falling edge of <A> 

where I is the value to be passed to combinatoric logic 
35. 

F is a 2-bit field specifying the particular 
25 input instruction to be executed. The effect of the 
input instructions may be summarized as follows (D is 
the address in BAM 40 currently specified by destination 
register 45): 



NAME 
STACK 



AND D 
AND-OR D 
AND T 



F 
00 



01 
10 
11 



16 

MNEMONIC 
STK,I 



AD, I 
AOD,I 
AT, I 
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OPERATION 
<D+1> <- T * I 
D <- D +(plus) 1 
T <- N 

<D> «- <D> * T * I 
T «- N 

<D> «• <D> +(OR) T * I 

T «- N 

T «- T * I 



10 The STACK instruction increments the contents 

of DAR 45, AND f s the contents of T-register 42 and the 
addressed input variable, stores the result in the BAM 
location having the newly incremented address, and stores 
the content of N-register 43 in T-register 42. 

15 The AND D instruction AND 1 s the input variable, 

the contents of T-register 42, and the content of the 
BAM location pointed to by DAR 45, stores the result: 
back in the BAM location, and stores the content of 
N- register 43 in T-register 42. 

20 The AND-OR D instruction AND's the addressed 

input variable and the content of T-register 42, OR's 
this result with the content of the BAM location pointed 
to by DAR 45, stores the result back in the BAM location, 
and stores the content of N-register 43 in T-register 

25 42. 

The AND T instruction AND's the addressed 
input variable and the content of T-register 42, and 
stores the result back in T-register 42. 

The structure instructions have a bit alloca- 
30 tion as follows: 

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 
1~0~ II F I D | S I 

S is a 6-bit field specifying the address of 
the bit in BAM 40 which is used as the source bit for 
35 the current structure instruction. 
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D is a 6-bit field specifying the address of 
the destination bit in BAM 40 for the current structure 
instruction and the new value to be stored in DAR 45 
for subsequent input instructions. 
5 As mentioned above, the values of BAM addresses 

0 and 1 have special meaning. The power-up initializing 
sequence always stores a zero value in BAM(O) and a one 
in BAM(l) . 

F is a 2-bit field specifying the particular 
10 structure instruction to be executed. The effect of 

the structure instructions may be summarized as follows: 



NAME 



18 

MNEMONIC 
I,S,D 
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OPERATION 



10 



15 



20 



25 



30 



35 



40 



INIT 11 I,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N <- <S>, T «- <S> 

If D/0 or 1: 

<D> «- 0 

<DAR> <- d 

N <- <S>, T «- <S> 

AND 10 A,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N 1, T 1 

If D^O or 1: 
<D> «- <D>*<S> 
<DAR> *~ D 
N «- 1, T «- 1 

OR 01 0,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N + 1, T <r i 

If D^0 or 1: 
<D> «- <D> + <S> 
<DAR> «- D 
N «- 1, T «- 1 

NOT 00 N,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N «• 1, T «- 1 

If D?0 or 1: 
<D> + /<S> 
<DAR> *• D 
N <- 1, T + 1 

All structure instructions initialize N-regi- 
ster 43 and T-register 42 (to the source bit in BAM for 
INIT and to 1 for the other three instructions). How- 
ever, the operation is different depending on the value 
of D. If D is 0 or 1, the structure instructions do 
not change the destination bit in BAM 40 or the content 
of DAR 45. 

Where the destination address is neither 0 
nor 1, the destination address D is loaded into DAR 45 
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and the destination bit in BAM is overwritten. INIT 
z ro's the destination bit in BAM; AND AND's the source 
bit and the destination bit and overwrites the destina- 
tion bit with the result; OR 0R f s the source bit and 
5 the destination bit and overwrites the destination bit 
with the result; and NOT complements the source bit and 
overwrites the destination bit with the result. 

The mode instructions have a bit allocation 
as follows : 

10 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 

1 0 0 0 0 1 P| M j 

P is a 6-bit field defining the parameter, if 
any, of the mode instruction. 

M is a 6-bit field specifying the mode to be 
15 effected, as summarized below: 

M OPERATION 
00XX00 NOP 
00XXX1 OUTPUT 
00XX10 EDGE 
20 The NOP (no operation) instruction is executed 

without any effect. The state of BP 20 remains the 
same, except that IP 31 is incremented. 

The EDGE mode instruction has effect only if 
the following instruction is an input instruction* In 
25 such a case, the operand of the input instruction (which 
is an address in IOIM 25) is edge detected* An edge- 
detected input variable is true only for a scan cycle 
in which the input variable changed its value relative 
to its value during the previous scan cycle. The sense 
30 of the transition that is significant is determined by 
the C field in the input instruction. The EDGE instruc- 
tion affects only the next instruction in sequence so 
that if the EDGE instruction precedes two contiguous 
input instructions, only the first is affected. 
35 The OUTPUT mode instruction operates to trans- 

fer variables from BAM 40 to IOIM 25 according to para- 
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meters in the OUTPUT instruction itself and in a list 
of words immediately following. The OUTPUT instruction 
and its output list have a bit allocation as follows: 



15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 



5 I 


0 


0 


0 0 


S 


1 0 0 X X X 1 


List: | 


0 


N 


T 


A 


1 


0 


N 


T 


A 



10 1 11 N | T | A | 

The words following the output instruction, up to and 
including the first appearance of a "1" in bit(15), 
form the output list. The extent of the output list is 
defined by bit(15), and the output mode instruction 

15 transfers variables from BAM 40 to IOIM 25 so long as 
bit(15) is 0. 

S is a 6-bit field specifying the address of 
the bit in BAM 40 that is to be used as a source of the 
value to be written into IOIM 25. If S is 0 or 1, the 

20 register into which S is normally loaded is not loaded. 

N is a 1-bit field specifying the value of 
the increment to be automatically added to the current 
effective value of S prior to execution of this list 
entry. Where N=0, the source bit for this word of the 

25 output list will be taken from the same BAM address as 
the current source address. In typical practice, the 
first entry in the output list has N=0 so that the 
source operand is taken from the BAM location as speci- 
fied by the S-field of the OUTPUT mode instruction. 

30 Subsequent list entries may have N=0 or N=l. The effect 
of subsequent entries with N=0 is to write the same BAM 
bit into more than one IOIM location to effect exactly 
parallel outputs. Where N=l, the effect is to sequence 
through BAM 40, starting at the initial source location, 

35 and transferring bits to IOIM 25 in the order found in 
BAM 40. The last output instruction leaves the contents 
of DAR 45 equal to the address of the last BAM access. 
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A is a 12-bit field specifying the destination 
address in IOIM 25 to which the BAM source bit is to be 
transferred. The contents of the BAM source bit are 
not altered by the transfer. The A- field gives the 
output list the effect of a map from BAM to IOIM, 

T is a 2-bit field specifying the type of 
output according to the following code: 



T OPERATION EFFECT 

00 combinatoric -( )- <A>*-<BAM> 

01 inverted combinatoric -(/)- <A>«-/<BAM> 

10 set latch -(R)- <A><-<A>*/<BAM> 

11 reset latch -(S)- <A>*-/<A>*<BAM> 
As alluded to above in connection with the 



description of the input instructions, the addressable 
space may be extended beyond the bounds of the 12-bit 
address field of the input instructions and output list. 
For those embodiments wherein such extension is possible, 
the mode (M) field is as follows: 



M OPERATION 

00X000 NOP 

00X001 OUTPUT 

00X010 EDGE DETECT 

00X011 OUTPUT 

000100 EXTEND 

000101 EXTEND and OUTPUT 

000110 EXTEND and EDGE DETECT 

000111 EXTEND and OUTPUT 

001100 PAGE 

001101 PAGE and OUTPUT 

001110 PAGE and EDGE DETECT 

001111 PAGE and OUTPUT 



If the subsequent instruction is an input 
instruction, bit(6) of the extend instruction is taken 
as bit(12) of the address field (A) of the input in- 
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struction. The effect is to override the default IOIM 
page for the duration of the immediately following input 
instruction only, and extend the IOIM address field to 
13 bits. If the following instruction is not an input 
5 instruction, the extend instruction acts as a NOP, 

For the PAGE instructions, the IOIM page is 
set to the value of the single-bit parameter P which 
occupies bit(6) of the PAGE instruction- The page re- 
mains selected until changed by another page instruc- 

10 tion. At power up the page is initialized to 0. The 
page instruction is the only interruptible multiword 
mode instruction. Therefore, the selected page value 
is considered to be part of the machine's state and is 
updated by NPCALL instructions which save and restore 

15 state. 

Each of the NPCALL instructions and its para- 
meter list have a bit allocation as follows: 



15 14 13 12 11 10 9 87654321 
I 0 0 1 I X X X I I S I 

20 List: | PI 

I P2 



1 : Pn I 

25 An NPCALL instruction signifies, in effect, a 

subroutine call to numeric processor 15. Control passes 
from BP 20 to NP 15, and resumes in BP 20 at the in- 
struction immediately following the parameter list formed 
by the words immediately following the NPCALL instruc- 

30 tion. The length of the list is implicit in the NPCALL. 

S is a field of 8-9 bits specifying the unique 
name of the NP subprogram. The least significant 2 
bits of the contents of what is pointed to by DAR 45 
are prefixed to S to form a transfer vector into a table 

35 of subprogram entry addresses. As will be described 
below, BAM 40 is treated as if it were addressable as 
4-bit nibbles, even though the actual hardware is not 
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necessarily implemented as 4-bit memory. Therefore, 
<<DAR>> is always aligned on a nibble boundary and ob- 
ject code is always compatible- Where vectoring is not 
used by a subprogram, table entries are identical. 
5 The parameters are 16-bit fields interpreted 

by the specific routine invoked by the NPCALL instruc- 
tions. Any number of immediate parameters can be passed 
by the parameter list with indirection and indexing 
left to the interpretation. 

10 There are two uses of NPCALL instructions. 

One is to gain access to the operating system subrou- 
tines such as I/O drivers, task schedulers, and the 
like. Such NPCALL instructions are inserted by the 
compiler and invisible to the user. The second use is 

15 as a "function box" in ladder or logigram languages. 
These are packaged subroutines that the system makes 
available to the user. 
Solution Of Ladder Diagrams 

Ladder language is the most common language 

20 in use, currently representing on the order of 80% of 
the worldwide market. It is a two-dimensional graphic 
language showing power flow from left to right across 
the screen, and represents Boolean variables correspond- 
ing to relay contacts (which may be normally open or 

25 normally closed). A relay contact may be edge detected 
in the sense that its corresponding Boolean variable is 
true for the first scan cycle following a change in 
state . 

Fig. 3 shows an example of a ladder diagram 
30 to be solved. Power flow is imagined to occur from a 
left or power rail 50 to a right or ground rail 55 
through a network comprising a generally rectangular 
array of input contacts designated 11-19, the states of 
which determine the status of an output relay designated 
35 01. In this particular example, input contacts 12 and 
15 are normally closed contacts while the remaining 
input contacts are normally open. The points at which 
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branching paths converge or diverge are called nodes, 
and are designated N2-N4 (Nl is reserved for the left 
rail ) . 

Thus, in this example, power will flow from 
5 Nl to N2 if either: (a) II and 13 are energized to 
close the normally open contacts while 12 remains un- 
energized to leave the normally closed contacts closed; 
or (b) 16 and 17 are energized to close the normally 
open contacts. Power will flow from N2 to N3 if 14 is 

10 energized to close the normally open contact. Similarly, 
power will flow from N3 to N4 (and thus to output coil 
01) if either: (a) 15 remains unenergized to leave the 
normally closed contact closed; or (b) 18 and 19 are 
both energized to close the normally open contacts. 

15 A ladder diagram is compiled into an instruc- 

tion stream that may include any or all of the follow- 
ing structure and input instructions: 
structure : INIT 

input: AND-OR D 

20 AND T 

NPCALL and mode instructions are used for function boxes, 
outputs, and unusual cases. 

The compiler must recognize the ladder struc- 
ture which is characterized by the nodes (a node being 

25 a union of two circuits). A node becomes a destination 
value in BAM, with computation being done which contin- 
uously modifies the node value until all input circuits 
to the node have been taken into account. 

The ladder of the worst possible complexities 

30 requires two instructions per contact: one input in- 
struction to name the contact and account for its logi- 
cal effect, and one structure instruction to define the 
node and branch structure adjacent to the contact. The 
structure instruction is executed first. Very few 

35 ladders require an average of two instructions per con- 
tact — 1.1 or 1.2 instructions per contact is typical. 
Thus, the BP of the present invention is very efficient. 
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25 

The BP's interpretation of the Ladd r can be 
defined by translating structural elements to their 
object code. 

The Ladder can start in one of three ways: 



II 
-II- 



12 

-I I — N2 



II 
-II- 



Ny' 



Nx 



The left-most has the effect of extending the left rail 
toward the right, and no object code is compiled (i.e., 

10 null inputs require no code). The middle case is two 
inputs in series, whereupon the compiler generates code 
to do the following: 

<T> «- S (1) by definition 
<T> *■ <T> * II 

15 <2> «- <T> * 12 

The right-most is a contact followed by a node, Nx, 
whereupon the compiler generates code to do the follow- 
ing: 

<x> «- <1> * II 

20 <x> «- <x> + f<y> 

where f<y> is some Boolean function of Node y and the 
contacts between Node x and Node y. 

Some general compiling rules for ladder may 
be summarized as follows: 

25 l. The evaluation of a node is started with 

an INIT structure instruction with the destination ad- 
dress being the node being evaluated, and the source 
address being the node upstream whose effect must be 
accounted for. An exception is that if the node has 

30 already been partially evaluated, the destination ad- 
dress should be 0 since the INIT will then load T and N 
with <S> without destroying the already partially cal- 
culated node. 

2. Series contacts are done with an AND T 

35 input instruction. 
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3. Series contacts are finished with an 
AND-OR D input instruction, 

4. Another parallel group of series contacts 
is done repeating steps 2 and 3. 

5 5. Only one contact (in series) is done 

with an AND-OR D input instruction. 

Using the above rules, the ladder diagram of 
Fig. 3 is compiled into and solved by the following 
code* 



10 INSTRUCTION 

(str.) INIT : 1,2 



(inp. 
(inp. 
15 (inp. 

(inp. 
(inp. 
(str. 



20 



25 



(inp. 
(str. 

(inp, 

(inp, 
(inp. 



AND T : II 
AND T : /I2 
AND-OR D : 13 



AND T : 16 

AND-OR D : 17 

INIT : 2,3 

AND-OR D : 14 

INIT : 3,4 

AND-OR D : /I 5 

AND T : 18 

AND-OR D : 19 



EFFECT 
S=l, D=2, <2>+0, (<S>=1), 
T«-<S>, N*<S> 
T «- T * II 
T «- T * /I2 
<2> «- <2> + T * 13 , 
T *- N 
T «- T * 16 
<2> «- <2> + T * 17 
S=2 D=3, <3><-0 
T<-<S>, N**<S> 
<3> «• <3> + T * 14 
S=3 r D=4, <4><-0 
T*-<S>, N<-<S> 
<4> *■ <4> + T * /I5, 
T <- N 
T <- T * 18 
<4> *. <4> + T * 19 



Fig. 4A shows a simple function box, namely a 
timer T15, which may be implemented by a subroutine 

30 call (NPCALL) to NP 15. Timer T15 has C (countdown or 
time) and E (enable) inputs and D (done) and R (running) 
outputs. Associated with timer T15 are a preset value 
and a timer register. The timer operates by counting 
down the timing register when the E and C inputs are 

35 true. When the E input is false, the timing register 
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is forced to the preset value. The D output is true 
when the timer has counted its timing register down to 
zero. The R output is true when the timer register is 
non-zero and both C and E inputs are true, that is, 
while timer T15 is running. 

Each timer present in the system has an asso- 
ciated 4-word sublist in a timer list within a common 
data segment in program memory 30. The first word of 
the sublist includes the most recent values of C, E, D, 
and R, and a field specifying the time base (10 milli- 
seconds, 100 milliseconds, 1 second, or 1 minute) which 
is fixed at program time. The second word is the preset 
value. The third word is the timer register value. 
The fourth word is a link list pointer which links the 
sublists of all timers operating on the same time base 
that are running. The pointer is zero when the corre- 
sponding timer is not running. 

System-wide timing is carried out by a system 
routine which is invoked by an interrupt every milli- 
second. The routine determines which time base is to 
be serviced, and operates on the linked list of timers 
operating on that time base. The routine decrements 
the timer register value in the sublist of each timer 
that is running on that time base. In the event that 
the register value reaches zero, the subroutine removes 
that sublist from the linked list by zeroing the pointer. 

The actual timer operation is invoked by a 
call to a function box subroutine corresponding to the 
particular type of timer, with the subroutine parameter 
being the address of the sublist for the particular 
timer. This may occur once each scan cycle, or more 
often, depending on the program. Prior to calling the 
function box subroutine, BP 20 executes the code neces- 
sary to evaluate C and E and place them in BAM locations 
on a nibble boundary, that is, starting at a BAM loca- 
tion whose address is 0 (modulo 4). The subroutine 
call (NPCALL instruction) causes NP 15 to commence exe- 
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cution. The BAM locations counting the C and E values 
are communicated to NP 15 on system data bus 12, and 
the subroutine determines whether C or E has changed in 
a manner that dictates starting or stopping the timer. 
If so, the subroutine invokes a system routine that 
links or unlinks the sublist, as the case may be. The 
D and R outputs are evaluated, the values of C, E, D, 
and R are updated in the sublist, the subroutine writes 
the outputs in the BAM locations previously occupied by 
the inputs, and control is passed back to BP 20. 

For the particular example, assume that the C 
and E inputs are to be set up at nodes 8 and 9. The 
following code will implement the diagram in Fig. 4A. 



(str. 


) 


INIT 


: 1,8 


(inp. 


) 


AND D 


: 11 


(str. 


) 


INIT 


: 1,9 


(inp. 


) 


AND D 


: 12 


(npc. 


) 


NPCALL 


TMR1 



(address of timer 15 sublist). 
It is noted that the values in nodes 8 and 9 provide 
the actual operating values for the subroutine, but 
also allow one of four entry points, depending on these 
values, to be chosen. 

Fig. 4B shows a function box for an up-down 
counter CIO. Counter CIO includes U (up), D (down) f P 
(preset), and R (reset) inputs, and D (done), E (under- 
flow), and F (overflow) outputs. Associated with coun- 
ter CIO are a preset value and a counter register (coun- 
ter content). 

Upcounting occurs when the value of U changes 
from zero to one. Downcounting occurs when the value 
of D changes from zero to one. The P input causes the 
counter register to assume the preset value; the R input 
causes the counter register to be set to zero. The F 
output is true if the counter is counted above 9999 (to 
zero); the E output is true if the counter is counted 
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below zero (to 9999). The D output is true if the 
counter reaches its maximum value of 9999. 

As in the case of the timer of Fig. 4A, coun- 
ter CIO has a sublist in a counter list within the com- 
mon data segment. However, the counter list is not 
linked as in the case of the timer list since the list 
need only be accessed when the counter function box 
subroutine is called. 
Solution of Logigram Diagrams 

Logigram is a two-dimensional graphical lan- 
guage nearly identical to the logic schematic used by 
digital design engineers. Fig. 5 shows a logigram rep- 
resentation of the same system as shown in the ladder 
diagram of Fig. 3. In this case, series combinations 
of contacts are represented by AND gates having the 
corresponding variables as inputs, while the flow of 
alternate branches into a node is shown as an OR gate. 
It should be noted that there exist other logigram rep- 
resentations equivalent to that shown in Fig. 4. 

A logigram diagram is compiled into an instruc- 
tion stream that may include any or all of the following 
structure and input instructions: 

structure : NOT 
AND 
OR 

input : AND D 

AND -OR D 

NPCALL and mode instructions are used for flip-flops , 
counters, timers, and the like. 

The compiler uses the nodes as part of a struc- 
ture, much like in ladder, except that the output of 
each "gate" is a node. 

Some general compiling rules for logigram may 
be summarized as follows: 

1. An inverter is implemented by using the 
NOT structure instruction with the source being the 
input node and the destination being the output node. 
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2. An AND gate is implemented using first a 
NOT structure instruction with the source being 0 and 
the destination being the output node. This loads T, 
N, and <D> (which is the gate output) with 1. An input 

5 which is another node is handled with an AND structure 
instruction with the source being the input node and 
the destination being the output node* An input from 
IOIM 25 is handled with an AND D input instruction which 
basically ANDs <D> , T (always 1), and I. The input for 
10 the input instruction may be complemented to save inver- 
ters . 

3. An OR gate is implemented using first a 
NOT structure instruction with the source being 1 and 
the destination being the output node. This loads T 

15 and N with 1 and <D> (which is the gate output) with 0. 
An input which is another node is handled with an OR 
structure instruction with the source being the input 
node and the destination being the output node. An 
input from IOIM 25 is handled with an AND-OR D input 

20 instruction which OR's <D> with the AND of T (always 1) 
and I. 

Thus, the logigram code is very efficient 
with the number of instructions per gate being only one 
more than the number of inputs. Inversion costs only 
25 one instruction, and inversion of inputs from IOIM 25 
is free due to the complementation option (C- field) of 
the input instructions • 

Using the above rules, the logigram diagram 
of Fig* 4 can be compiled and solved by the following 
30 code. 
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/ 4- v 

(str . 


) NOT 


• 


0,2 


(inp. 


) AND D 


• 


11 


(inp. 


) AND D 


* 


/I2 


(inp. 


) AND D 


• 


13 


(str. 


) NOT 


• 


0,3 


(inp. 


) AND D 




16 


(inp. 


) AND D 


• 


17 


(str. 


) NOT 


• 


0,4 


(inp. 


) AND D 




18 


(inp. 


) AND D 


• 


19 


(str. 


> NOT 


* 


1,5 


(str. 


) OR 




2,5 


(str. 


) OR 


* 


3,5 


(str. , 


) NOT 




1,6 


(inp. ] 


IAND-OR 


D: 


/1 5 


(str. 


) OR 


* 


4,6 


(str. ; 


> NOT 




0,7 


(str. ; 


) AND 


« 


5,7 


(inp.) 


) AND D 


« 
• 


14 


(str.) 


AND 


• 


6,7 



Circuit blocks such as timers, counters, and 
the like are implemented in the same way that correspond- 
ing function boxes are implemented in ladder language. 
Solution of Boolean Expressions 

25 Boolean language is a literal representation 

which takes the form of a character string of logical 
variables. For example, the Boolean representation of 
the systems illustrated in Figs. 3 and 5 is as follows; 
01 = (II * /I2 * 13 + (16 * 17)) * 14 * (/I5 + (18 * 19)) 

30 where »*■ has precedence over ■ + «. To the extent that 
the values of interim combinations corresponding to the 
nodes of Fig. 3 are relevant (as for example if there 
are other branches) the Boolean expressions might look 
as follows: 
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N2 = II * /I2 * 13 + 16 * 17 

N3 = N2 * 14 01 74231 

N4 = N3 * (/I5 + 18 * 19) 
01 = N4 

5 A Boolean expression is compiled into an in- 

struction stream that may include any or all of the 
following structure or input instructions : 
structure : NOT 
AND 

10 OR 

input : AND D 

AND-OR D 
STACK 

In the case of Boolean, the significance of the nodes 
15 is different. The BAM "nodes" are levels of parenthesis 
in a Boolean "stack". As each left parenthesis is en- 
countered, a new (higher) node is used to compile the 
results of the Boolean function enclosed by this left 
parenthesis and its associated right parenthesis. 
20 Some general rules for compiling Boolean ex- 

pressions may be summarized as follows. 
- 1. The evaluation of a Boolean function (or 

sub function) is started with a NOT structure instruction. 
The loading of DAR 45 with the new D, and <D> with the 
25 complement of <S> is not relevant, but the loading of T 
and N with 1 is. 

2. A STACK input instruction (which incre- 
ments DAR 45 automatically) is used for each input that 
does not end with a right parenthesis. This ANDs the 

30 input with T (T always 1), stores the result in the BAM 
location pointed to by the incremented DAR, and then 
loads T with N (which was loaded with 1 by the first 
NOT structure instruction). 

3 . A left parenthesis is ended when the 

35 right parenthesis is reached. This is done with an AND 
or an OR structure instruction. They "unstack" the 
value which has been computed for the function within 
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the parenthesis and AND or OR it with the value in th 
next lower stack position. To this end, s is set to 
the value of the stack before unstacking, and D to the 
next lower value of the stack. Thus, for example, 
AND: 3, 2 (S=3 and D=2 ) takes the value in BAM (3 ) , loads 
DAR 45 with the new value D which is 2, ANDs the value 
in BAM (3 ) with the value in BAM(2) # and then store the 
result in BAM (2 ) . 

4. Variables on the same "stack" level are 
combined with the AND D and AND-OR D input instructions. 

Using these rules, the expression correspond- 
ing to the diagrams in Figs . 3 and 4 may be compiled as 
follows : 



INSTRUCTION <DAR> 



(str. ) 


NOT 




0,2 


2 


(inp. ) 


STACK 


• 


11 


3 


(inp. ) 


AND D 




/I2 


3 


(inp. ) 


AND D 




13 


3 


(inp. ) 


STACK 




16 


4 


(inp. ) 


AND D 




17 


4 


(str. ) 


OR 




4,3 


3 


(inp. ) 


AND D 




14 


3 


(inp. ) 


STACK 




/1 5 


4 


(inp. ) 


STACK 




18 


5 


(inp. ) 


AND D 


• 
• 


19 


5 


(str. ) 


OR 




5,4 


4 


(str. ) 


AND 




4,3 


3 


(mode) OUTPUT 




3 


3 



CONTENT OF BAM 
LOCATIONS <DAR>...2 

<1> 
II 

/I2*I1 
I3*/I2*I1 
16, I3*/I2*I1 
17*16, I3*/I2*I1 
I7*I6+I3*/I2*U 
I4*(I7*I6+I3*/I2*I1) 
/I5,I4*(I7*I6+I3*/I2*I1) 
I8,/I5,I4*(I7*I6+I3*/I2*I1) 
I9*I8,/I5,I4*(I7*I6+I3*/I2*I1) 
I9*I8+/I5, I4*( I7*I6+I3*/I2*I1 ) 
(I9*I8+/I5)*I4*( 17*16+ 
(I3*/I2*I1) 



Overview of Preferred Hardware Implementation 

Figs. 6-14 are simplified circuit schematics 
and timing diagrams of PC 10 showing a preferred embodi- 
ment of NP 15, sequencer 17, BP 20, and the associated 
memories and control circuits. Figs. 15-17 are complete 



34 



0174231 



circuit schematics showing additional details of various 
control circuits. A complete set of circuit schematics 
is provided in a microfiche appendix filed with this ap- 
plication. These include seventeen sheets relating to 
5 the processor main circuit board and four sheets relat- 
ing to the program memory auxiliary circuit board. 

The simplified schematics incorporate the 
following drawing conventions. In general, signals 
enter circuit elements or blocks on the left or top and 

10 exit on the right or bottom. A rectangular shape is 
used to indicate a memory device such as a flip-flop, 
latch or register; a box with rounded corners is used 
to indicate a device without memory elements such as a 
decoder, multiplexer, or parity tree. So that the func- 

15 tionality and operation may be better understood, all 
signals are drawn in the high true sense, even though 
many signals are low true in the actual implementation. 
Therefore, a bubble on an input device or a minus sign 
before a signal mnemonic indicates logical negation of 

20 the state of the signal, not accommodation of a low 

true signal. Circuit elements or blocks are referenced 
with one or more designators comprising the letter "U" 
followed by a number. These designators correspond to 
the designators used on the circuit schematics in the 

25 microfiche appendix. Part types and cross-references 
to the sheets in the microfiche appendix are set forth 
in Table 2 at the end of this specification. 

Although NP 15, sequencer 17, and BP 20 oper- 
ate in exclusive fashion so that only one processor has 

30 control at a given time, all three have their basic 
timing derived from a system clock signal, designated 
generically CLK or GCLK, having a cycle time of approxi- 
mately 135 nanoseconds. The clock signal is a series of 
pulses characterized by a leading edge at the beginning 

35 of the cycle and a trailing edge approximately two-thirds 
through the cycle. 
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Numeric Processor Hardware and Timing 

Fig. 6 is a simplified circuit schematic show- 
ing the configuration of NP 15, address latch 31, IP 
32, program memory 30, and I/O interface 11. 
5 NP 15 is preferably implemented with a pair 

of microprocessor chips U4 and U7. Microprocessor U4 
carries out numerical computations and oversees memory 
and I/O functions (in concert with sequencer 17) while 
microprocessor U7 operates as a console communications 

10 processor which carries out timing functions and pro- 
vides a terminal interface. Microprocessors U4 and U7 
are coupled to a multiplexed address/data bus AD(0-15) 
with an additional portion A( 16-19) expanded for high- 
order address bits only. The AD bus is a two-phase bus 

15 which carries address information in the first phase 

and data information in the second phase. Microproces- 
sors U4 and U7 operate in exclusive fashion wherein the 
microprocessor that is not executing places its bus 
outputs in a high impedance state while the other micro- 

20 processor executes. 

Address latch 31 operates to demultiplex the 
address information from the AD bus and comprises trans- 
parent latches U6, U8, and U18. The latch inputs are 
coupled to the AD bus and the outputs to an address bus 

25 ADDR(1-16). ADDR(l-4) are communicated to sequencer 
control circuitry that includes a counter U90 and a 
multiplexer U100. ADDR(l-4) are communicated to a first 
set of inputs of multiplexer U100, and through counter 
U90 to a second set of inputs of multiplexer U100. The 

30 multiplexer outputs ADDRSQ(l-4) provide the low-order 

four bits while ADDR(5-16) provide the high-order twelve 
bits used to address program memory 30. 

IP 32 is an increment able, parallel loadable 
register that includes a counter (U87, U88, U98, U99) 

35 and a buffer (U89,U107). The counter has inputs 

coupled to system data bus 12 (designated DATABUS(O-IS) ) 
and outputs that drive the ADDR lin s through the buffer. 
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In operation, NP 15 loads IP 32 prior to passing control 
to BP 20, whereupon IP 32 serves as the instruction 
pointer for BP 20. Thus, when control passes, IP 32 
points into program memory 30 so that instructions may 
5 be fetched and made accessible to BP 20. It is noted 
the data for BP 20 are stored in IOIM 25 and BAM 40, 
not in program memory 30. 

Program memory 30 includes RAM (U150,U151), 
ROM (U152,U153,U154,U155), and cartridge elements whose 

10 data outputs (and inputs as appropriate) are coupled to 
a local memory bus MEMBUS(0-15) which is coupled to 
system data bus 12 through a bidirectional bus trans- 
ceiver (U115, U122). Instructions and data operands 
are gated through transceiver (U115, U122) in strobed 

15 fashion. The use of such a local memory bus is neces- 
sitated by the low electrical drivability of the memory 
elements . 

System data bus 12 ties the functional aspects 
of the programmable controller together and provides a 

20 pathway for communication between them. The multiplexed 
AD bus is coupled to system data bus 12 through a bi- 
directional bus transceiver (U3, U16, U17) which gates 
information in a strobed fashion. This information 
includes instructions fetched from main memory for mi- 

25 croprocessors U4 and U7, data operands from main mem- 
ory, and other operands from IOIM 25, BAM 40, sequencer 
17, and status registers to be described below. 

As discussed above, I/O interface 11 provides 
for data transfer between remote I/O modules and IOIM 

30 25. Such data transfer, which must occur each scan 

cycle, is carried out over an 8-bit parallel bus PARBUS 
(0-7) and a 1-bit (plus associated frame and clock lines) 
serial bus SERBUS. The parallel bus is interfaced to 
DATABUS(0-7) via receiver circuitry (U111,U114) and 

35 transmitter circuitry (U113,U121,U112,U120) . 

Serial bus SERBUS is interfaced through a 
shift register U129. The "left" input to shift register 
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U129 is a bit IOIMO from IOIM 25 while the "right" out- 
put is communicated through a driver U143 to the serial 
bus. The "right" input to shift register U129 is from 
serial bus SERBUS through a receiver U142 while the 
"left- output is a bit SHRGO which is transmitted to 
IOIM 25. Thus, serial data can be shifted in either 
direction between the serial bus and IOIM 25. Shift 
register U129 can also transfer eight bits in parallel 
to or from system data bus 12 to communicate with the 
parallel bus or NP 15. 

In the particular hardware implementation 
described above, microprocessor U4 operates according 
to a 4-cycle regime with successive clock cycles being 
designated Tl, T2, T3, and T4. Microprocessor U4 places 
address information on the AD bus and the address is 
latched into address latch 31 during Tl. Microprocessor 
U4 asserts the READ signal during T2, and the addressed 
circuit determines whether it is ready to place its 
data on the system data bus. To the extent that the 
addressed circuit is ready, it places the data operand 
on the bus, and the data operand is strobed onto the AD 
bus at the beginning of T4. As will be discussed below, 
wait states (designated TW) are inserted between T3 and 
T4 in the event that the addressed circuit is net ready. 
It is during such wait states that sequencer 17 and BP 
20 may operate. 

Fig. 7 is a timing diagram illustrating the 
basic timing for a circumstances where there is one 
wait state. The pertinent signals are designated ALE86, 
T1SH, T2, T2T3TW, ENAMEM, READY86, and RDYSYNC. 

ALE86 (address latch enable) is asserted by 
microprocessor U4 during Tl, and has the effect of al- 
lowing address latch 31 to take the address information 
off the multiplexed AD bus. 

T1SH is a signal that is delayed relative to 
the Tl cycle by less than one clock cycle. T1SH is 
asserted at the trailing edge within Tl (as validated 
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by ALE 8 6 being asserted), and is withdrawn at the trail- 
ing edge within T2 (as validated by ALE 8 6 being with- 
drawn). 

T2 is asserted at the leading edge of the 
clock signal (as validated by T1SH being asserted) and 
is withdrawn at the next leading edge of the clock sig- 
nal (as validated by T1SH being withdrawn). This signal 
thus defines the T2 cycle during which the addressed 
circuit determines whether it is ready or not. 

T2T3TW is a strobe signal used to gate the 
memories' outputs onto the various buses in the system. 
It is used to validate the BP phases during BP operation 
and the sequencer output word from program memory 30 
during sequencer operation. T2T3TW is asserted at the 
leading edge of T2 (as validated by T1SH being asserted) 
and is withdrawn at the leading edge of the first clock 
pulse occurring with RDYSYNC asserted. Thus T2T3TW is 
asserted during T2, T3, and any wait states, and is 
withdrawn at the leading edge of the T4 clock pulse. 

ENAMEM is asserted during the T2, T3, any 
wait states, and T4. ENAMEM is withdrawn at the leading 
edge of the first clock pulse occurring after T2T3TW 
has been withdrawn, that is, at the end of T4. 

READY86 is set up by the addressed circuit, 
if such addressed circuit is ready, and is asserted at 
the end of T3. 

RDYSYNC is the signal that injects wait states 
into the memory accesses of microprocessor U4. RDYSYNC 
is asserted at the trailing edge within TW (as validated 
by READY86), and validates the withdrawal of T2T3TW at 
the leading edge of the next clock pulse. This defines 
T4 and allows the data operand to be sampled. 
Sequencer Hardware and Timing 

Fig. 8 is a simplified schematic of sequencer 
17, which operates in conjunction with NP 15. As pre- 
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viously discussed, NP 15 and BP 20 operate in an exclu- 
sive fashion so that both are never executing instruc- 
tions at the same time. 

Sequencer 17 is invoked by microprocessor U4 
and operates to fulfill two main functions. The first' 
function is providing a multiplicity of control signals 
for initializing BP 20, loading its registers, reading 
its registers, modifying its status, and otherwise mani- 
pulating its various control aspects. The second func- 
tion is coupling NP 15 to the I/O subsystem wherein 
data are communicated between the I/O modules and system 
data bus 12 (itself coupled to IOIM 25). m this latter 
sense, sequencer 17 may be viewed as an auxiliary I/O 
processor which is invoked by NP 15 in order to perform 
I/O functions with respect to which the instruction set 
of microprocessor U4 is not well-suited. A number of 
microcoded sequences are stored in the ROM elements 
within program memory 30 for this purpose. 

Broadly, sequencer 17 includes counter U90 
(shown in Fig. 6 and mentioned above), a register (U116, 
U123), decoding circuitry (U32, U91), and timing control 
circuitry (U79, U80, U81, U82). 

The four low-order bits of the ADDR bus are 
communicated to counter U90, the outputs of which may 
be selected at multiplexer U100 to provide the address. 
When microprocessor U4 is in the I/O mode, the outputs 
of counter U90 are selected at multiplexer U100 to pro- 
vide the four low-order address bits. Incrementing 
counter 90 then causes microcoded sequences of up to 
sixteen steps to be placed on MEMBUS(0-15) . 

The sequencer instructions are loaded from 
MEMBUS(0-15) into register <U116,U123), one bit of which 
(DECODE) is communicated to decoding circuitry (U32,U91) 
to invoke a secondary decoding regime that allows more 
than sixteen output bits to be extracted. Decoding 
circuitry (U32,U91), when invoked by the DECODE bit 
from register (U116,U123) , decodes a number of bits 
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from the address bus to provide auxiliary control sig- 
nals for reading status ports and BAM 40, and writing 
into IP 32, T-register 42, and N-r gister 43. 

Sequencer 17 has associated control circuitry 
5 which suppresses READY86 when microprocessor U4 makes 

an access in I/O space. Each I/O command in the instruc- 
tion stream being executed by microprocessor U4 corres- 
ponds to a sequence of operations to be carried out by 
seguencer 17. The I/O address corresponds to an address 

10 in that portion of program memory 30 that can be ad- 
dressed by a 16-bit (rather than 20-bit) address, and 
the corresponding sequence of sequencer instructions is 
stored starting at this address. On execution of the 
I/O command, the M/-IO bit is set, which has the effect 

15 of holding the READY input to microprocessor U4 false. 
Execution of the sequencer program continues until an 
instruction containing END or SHORT flag appears. 

Each sequencer instruction is loaded from 
local memory bus MEMBUS into register (U116,U123) r and 

20 execution, which occurs upon the incrementing of counter 
U90, occupies three system clock cycles, designated 
SEQPH1, SEQPH2, and SEQPH3 . Register (U116,U123) is 
loaded at the end of SEQPH3 and is cleared by the with- 
drawal of T2T3TW. During execution, buffer (U115,U122) 

25 between MEMBUS and system data bus 12 is put at high 
impedance so that sequencer 17 can use system data bus 
12 for communicating with microprocessor U4. 

The circuitry for effecting the 3 -phase opera- 
tion includes a cascaded flip-flop chain U80 with asso- 

30 ciated gates U79, U81, and U82. Flip-flop chain U80 is 

cleared by the withdrawal of T2T3TW and rests with SEQPH2 
asserted. 

Sequencer instructions are microcoded with 
the bit allocation as follows: 
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10 



15 



15 


ALLPH 
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Control shift register clocks 


14 


/END 


Last sequencer instruction 


13 


WRIOIMFRSQ 


Write to I0IM 


12 


MUXSQ1 


Multiplexer select 


11 


MUXSQO 


10 


SHRLEFT 


Shift reaister rnmman^p 




9 


SHRIGHT 


8 


RDSHRG 


Read shift register 


7 


IOOUT 


Output exchange on a bus 


6 


STB 


Transmit strobe signal 


5 


SCLK/EXCHPARIO 




4 


CHECKACK/STB 




3 


NOWDGACK 


tximmate nar aware watchdog 


2 


DECOD 


Special function 


1 


/SHORT 


Last instruction (short) 


0 


LDRIMSQ 


Load RIM register 




/END indicates the last instruction of a se- 



quencer program. The bit is complemented in the sequen- 
cer instruction because when the sequencer stops, the 

20 register holding the instruction is cleared and it is 
necessary in this state that the signal be logically 
true, even though electrically low. 

/SHORT indicates the last instruction of a 
sequencer program, but it modifies the last instruction's 

25 execution so as to occur in two cycles rather than three. 
Microprocessor thus U4 restarts one clock period sooner 
than with an END instruction. 

RDSHRG specifies reading shift register U129. 
The bit has two different meanings depending on whether 

30 microprocessor U4 has done an IN or an OUT instruction 
when starting the sequencer program. If microprocessor 
U4 executed an IN, RDSHRG causes the eight bits of shift 
register U129 to be enabled onto DATABUS(0-7) during 
the three (or two) cycles of the instruction. If micro- 

35 processor U4 executed an OUT and RDSHRG is true, the 
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/RD signal controls whether shift register U129 can put 
its data onto the bus. 

SHRIGHT and SHRLEFT control the loading and 
the shifting of shift register U129. When both are 
5 true, the shift register is loaded from system data bus 
12; when one bit is true, the shift register is shifted 
in the appropriate direction. 

WRIOIMFRSQ controls writing into IOIM 25. 
The bit allows four bits to be written into IOIM 25 
10 during the SEQPH2 and SEQPH3 cycles, with the origin of 
the bits to be written being selected by MUXSQO. 

MUXSQO is used at the select input of multi- 
plexer U73 to select the source of the bits incoming to 
.the IOIM memory array. 
15 ALLPH controls the number of loadings and 

shiftings of shift register U129 in an instruction. If 
ALLPH is true, the shift register is loaded or shifted 
at the end of each clock time (three times unless the 
SHORT bit is true in which case it is twice). If ALLPH 
20 is false, the shift register is loaded or shifted only 
at the end of the SEQPH3 cycle (not at all if SHORT is 
true) . 

IOOUT indicates the type of exchange, input 
or output, on the parallel or serial bus. True indi- 

25 cates output. In the hardware, IOOUT also controls the 
direction of the data drivers and enables all the con- 
trol bits except STB onto the parallel bus. It also 
controls the direction of the data bits onto the serial 
bus. These signals are enabled onto their respective 

30 bus line or lines during the entire instruction. The 
bit is ended with the FRAME bit to distinguish between 
the parallel and the serial bus. 

SCLK/EXCHPARIO, STB, CHECK ACK/STB, and 
NOWDGACK control various aspects of the parallel and 

35 serial buses for the I/O subsystem and will not be de- 
scribed further. 
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DECOD causes the execution of a variety of 
special functions which include reading and writing the 
following registers: 
Read: T-register 42, 

N-register 43, 

DAR 45, 

IP 32, 

BAM 40, 

RIM register U76 (to be discussed below), 
processor status, and 
memory extension status. 
Write: T-register 42, 
N-register 43, 
DAR 45, 
IP 32, 

I/O address register, 

reset the status flip-flops, and 

interrupt microprocessor U7. 
The particular special function done depends on the I/O 
address, and thereby places a constraint as to where in 
address space the sequencer instructions with the decode 
bit are placed. 

Fig. 9 is a timing diagram illustrating the 
passage of control from NP 15 to sequencer 17, the oper- 
ation of sequencer 17, and the passage of control to NP 
15. The pertinent signals are SEQPH1, SEQPH2, SE0PH3, 
SQRQWAIT, and READY86. 

SEQPH1, SEQPH2, and SEQPH3 are the sequencer 
phase signals generated by flip-flop chain U80. 
SQRQWAIT is one of the signals that controls the setting 
up of READY86 which validates RDYSYNC, the signal that 
injects wait states into the operation of microprocessor 
U4. SQRQWAIT is asserted when T2T3TW and 10 are asser- 
ted (i.e., during the T2 cycle of an I/O command), and 
causes READY86 to go false at the trailing edge within 
T2. SQRQWAIT goes false at the end of SEQPH1 of an END 
instruction, or upon the occurrence of a SHORT instruc- 



0174231 



tion, wh reupon READY86 is asserted at the trailing 
edge within SEQPH2 . 

Boolean Processor Hardware and Timing 

Figs. 10-13 are simplified circuit schematics 
5 illustrating the various subsystems within BP 20 and 
its associated memory elements. As discussed above, at 
least the high-order four bits of a program instruction 
specify an opcode, while the low-order twelve bits may 
be operands. For structure instructions the operands 

10 are two 6-bit fields that provide source and destination 
addresses in BAM 40; for input instructions the operand 
is a 12-bit field to address IOIM 25. Although the 
details of the instruction execution will be discussed 
below, it is noted at this point that each instruction 

15 of BP 20 executes in three phases, each of which is a 
135-nanosecond system clock cycle in duration • These 
three phases are designated BPPH1, BPPH2 , and BPPH3. 
The portions of the instructions that are executed dur- 
ing the different phases are set forth in Table 3. 

20 Fig* 10 is a simplified circuit schematic of 

PIPE register 33. As mentioned above, the instructions 
from system data bus 12 are not communicated directly 
to BP 20 and its memory elements, but rather are commu- 
nicated through PIPE register 33. The PIPE register 

25 circuitry includes a counter U59 and a latch (U45, U60). 
The register output lines are designated PIPE(0-15), 
the four high-order bits of which provide the opcode 
and the twelve low-order bits of which are used to point 
to IOIM 25 and BAM 40. Counter U59 may be incremented 

30 under control of sequencer 17 to allow rapid transfers 
between IOIM 25 and system data bus 12 or shift register 
U129. 

During operation of BP 20, each BP instruction 
is fetched from program memory 30, loaded into PIPE 
35 register 33, and held static through its execution. 

This allows a degree of pipelining between program mem- 
ory 30 and BP 20 since the next instruction can be 
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generated while the current instruction in PIPE register 
33 is being executed. Thus, the operation of the pro- 
gram memory subsystem is one instruction ahead of the 
operation of BP 20. At the end of BPPH3, the next in- 
struction is loaded into PIPE register 33, BP 20 begins 
to execute the just-loaded instruction, and IP 32 is 
incremented so that the memory system may begin to gen* 
erate the next instruction. Associated with the PIPE 
register is the EDGE bit ("EDGE flip-flop") which is 
set for an EDGE mode instruction so that edge resolution 
may be taken into account for the next instruction. 

Fig. 11 is a simplified circuit schematic of 
the IOIM subsystem, generally referred to as IOIM 25. 
In broad terms, the IOIM subsystem, when given a 12-bit 
address on PIPE (0-11), either generates a data bit for 
combinatoric logic 35 of BP 20 or accepts a data bit 
from it. 

The actual memory is implemented as an array 
of memory elements U62, U63, U64, and U65, each of which 
contains 4K bits. The four memory elements are ad- 
dressed in parallel so that each of the IOIM nodes is 
represented by four bits, called D, H, F, and P, having 
the following significance. 

The D (data) bit represents the logical state 
of the particular IOIM location. 

The H (history) bit represents the value of 
the D bit prior to the last time the D bit was written. 
Thus, the H bit provides one level of history and, in 
conjunction with the D bit, is used for edge detection. 

The F (force) bit is initialized, set, and 
cleared only by NP 15 and, when set, prevents the over- 
writing of the corresponding history and data bits. 
The write suppression is carried out by hardware so 
that any attempt to alter a write-protected location in 
IOIM 25 is suppressed, but normal execution of the BP 
instruction stream continues. 
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The P (parity) bit is set to reflect odd par- 
ity of the D, H, F, and P bits to allow for error de- 
tection within I01M 25. The parity bit is generated at 
an XOR gate tree U75 upon writing into an IOIM loca- 
5 tion, and is checked at another XOR gate tree U77 each 
time an IOIM location is read. Parity checking is trans- 
parent to the operation of BP 20 until an error occurs. 
Detection of an error in the IOIM parity generates a 
signal ERRPTYIOIM which suppresses further writing into 
10 IOIM and causes an interrupt to microprocessor U4 in NP 
15. Execution of BP 20 then stops and NP 15 assumes 
control . 

The D, H, F # and P outputs from the IOIM mem- 
ory array are communicated to a register U76, called 

15 the RIM register, having outputs designated RIMD, RIMH, 
RIMF, and RIMP. The D, H, and F inputs to the IOIM's 
memory array are provided at the respective outputs of 
an input multiplexer U73 which allows IOIM 25 to be 
loaded from system data bus 12 when sequencer 17 so 

20 dictates. Otherwise, RIMF is written into the F bit, 
RIMD is written into the H bit, and the output from BP 
20, designated OUTBITBP, is written into the D bit. 
RIMH and RIMD are communicated to combinatoric logic 
35. A multiplexer U56 allows the D bit to be selected 

25 from OUTBITBP or from the "left" output SHRG0 of shift 
register U129. 

The operation during reading and writing may 
be outlined as follows. In phase 1, the IOIM memory 
chips are addressed by PIPE(O-ll) and the D, H, F, and 

30 P operands appear at the outputs of the IOIM memory 
array. At the trailing edge of BPPH1, the four bits 
are loaded into RIM register U76, and parity tree U77 
detects correct or incorrect parity. At the beginning 
of phase 2, the two bits which are of significance to 

35 the BP 20, namely RIMD and RIMH, are delivered to com- 
binatoric logic 35 so that at the entry to phase 2, BP 
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20 has the input data bit (and any necessary edge in- 
formation). 

Fig. 12 is a simplified circuit schematic of 
the BAM subsystem, generally referred to as BAM 40 In 
a broad sense, the BAM subsystem may be visualized as a 
64-bit array which either provides a bit (BITBAM) to 
combxnatoric logic 35 or accepts a bit (NEWBIT) from 
logic 35. However, the actual implementation utilizes 
a 16x4-bit memory element U70. In order to provide 
single-bit addressing, the four high-order bits of ad- 
dress information are communicated to the address inputs 
of memory element U70, while the two low-order bits are 
communicated to the select inputs of an input multiplexer 
(U86.U97) and an output multiplexer U85. The four out- 
put bits BAM(0-3) from memory element U70 are wrapped 
around to the respective first inputs of a multiplexed 
holding register 71, the respective second inputs of 
which are coupled to system data bus 12. Output multi- 
plexer 85 provides a straightforward 4-to-l selection 
Input multiplexer (U86,U97) provides four 4-to-l selec- 
tors, each of which receives NEWBIT at a different one 
of its inputs and receives the corresponding output bit 
from holding register U71 at the other three of its 
inputs, since the outputs of holding register U71 
(designated INBAM(0-3)) reflect the current state of 
BAM as addressed, the injection of NEWBIT into different 
single inputs of the input multiplexer allows a single 
bit of the four bits from holding register 71 to be 
updated. 

While the four BAM bits (prior to selection 
at multiplexer U85) may be placed on system data bus 12 
by sequencer 17 for access by NP 15, the two low-order 
bits 0 and 1 (modulo 4) are made available directly to 
the AD bus during BP mode through a buffer (transceiver) 
U5 to allow four-way NPCALL vectoring. 

As discussed above, the actual 6-bit address 
for BAM 40 is provided first by the source bit (S) field 
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(PIPE(O-S)) from a structure instruction and then from 
DAR 45. Selection occurs at an address multiplexer 
(U57, U58). DAR 45 is implemented as a pair of 4-bit 
counters U42 and U43 with two of the output bits being 
5 unused. 

Fig. 13 is a simplified circuit schematic of 
the circuitry that implements opcode decoder 34, com- 
binatoric logic 35, T-register 42, and N- register 43. 
Generally, most of the circuitry is implemented as a 

10 pair of programmable array logic ("PAL") devices U46 

and U47. The input and output variables and the logical 
relationships among them are set forth in Tables 4A-B 
for PAL U46 and 5A-B for PAL U47. PAL U46 has no memory 
storage or registers on board, and serves only to decode 

15 various aspects of the state of BP 20 to provide control 
signals for the BP system. PAL U47 includes the logical 
tree to implement the Boolean functions of BP 20 and 
the flip-flops to implement T-register 42 and N-register 
43 . The input to PAL U47 include opcode information, 

20 BITBAM, a signal (D=0orl), and a signal (T*I) which repre- 
sents the logical combination of the input bit from 
IOIM 25 with T-register 42. 

PAL U47 also includes a counter which gener- 
ates a pair of signals BP0 and BP1 which are encoded in 

25 Grey code to establish basic timing for the execution 
of the instructions. BP0 and BP1 are communicated to a 
demultiplexer U53 which generates the basic timing sig- 
nals BPPH1, BPPH2, and BPPH3 as well as a signal INCRIP 
for incrementing IP 32. 

30 The signals RIMD and RIMH from IOIM 25 are 

combined with the state of T-register 42, taking into 
account possible complementation of the input variable 
as specified by the C field (PIPE14) of the input in- 
struction and possible edge resolution (EDGE bit set). 

35 The equation of the input (I) bit read from IOIM 25 is 
I = -EDGE*(-PIPE14*RIMD + PIPE14*-RIMD) + 

EDGE*(-PIPE14*-RIMH*RIMD + PIPE14*RIMH*-RIMD) 
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This is implemented with an 8:1 multiplexer U48 that 
receives RIMH, PIPE<14), and -EDGE at its select inputs; 
RIMD at the 0, 4, and 5 data inputs; -RIMD at the 3, 6, 
and 7 data inputs; and zero at the 1 and 2 data inputs, 
5 The combination with T is taken by having T enable the 
multiplexer chip. 

Fig. 14 is a timing diagram illustrating the 
passage of control from NP 15 to BP 20, the operation 
of BP 20, and the passage of control to NP 15. The 

10 signals relevant to the passage of control are ARMBP, 
RTNTONP, NPMODE, BPMODE, NEXECBP, and READY86. The 
signals relevant to BP operation are BPO, BPl f BPPHH1, 
BPPH2 , BPPH3 r and INCRIP. 

Except upon initialization, the passage of 

15 control from NP 15 may be viewed as the return from a 

subroutine call (NPCALL). The special instruction used 
to effect this is a memory instruction with an operand 
located in a particular address range (4000H-7FFFH) , 
designated DONE. ARMBP is asserted during T2 when the 

20 address decoding circuitry determines that a memory 
instruction seeks to address a location in the DONE 
range . 

RTNTONP is an output from PAL U46 and is as- 
serted during the first phase of an NPCALL instruction. 

25 NPMODE and BPMODE are a pair of complementary 

signals used to control a number of functions. BPMODE 
is asserted at the beginning of T3 when ARMBP has been 
asserted. NPMODE is asserted at the beginning of the 
second phase of an NPCALL instruction. BPMODE allows 

30 the overall operation of BP 20 including the operation 
of PAL's U46 and U47. When BPMODE is asserted, IP 32 
drives ADDR (1-16); when NPMODE is asserted, address 
latch 31 drives ADDR (1-16). 

Following the assertion of BPMODE, READY86 is 

35 withdrawn so that wait states are injected. NEXECBP is 
held true during the first three wait state cycles to 
suppress BP operation. This allows the instruction 
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pointed to by instruction pointer 32 to be accessed and 
loaded into PIPE register 33. This instruction can 
then be executed by BP 20 during the next three cycles 
while the next instruction is fetched. 
5 During BP operation NP 15 awaits a memory 

operand. During the BPPH3 phase of all BP instructions, 
the hardware provides an address at the input of address 
latch 31. This address is loaded into the address latch 
at the end of BPPH3 and, if the BP instruction is an 

10 NPCALL, the address provides the awaited operand. 

BPO and BP1 are the basic BP timing signals. 
Their decode provides the phases BPPH1, BPPH2, and BPPH3 
and are in a gray code in order to avoid the risk of 
spurious transients at the input of decoder U53. 

15 Additional Memory and Circuitry Details 

Table 6A is a memory map of program memory 30 
which is shared by NP 15, sequencer 17, and BP 20. As 
discussed above, program memory 30 includes system ROM 
elements containing programs for sequencer 17 and system 

20 information for NP 15, RAM elements containing user pro- 
grams and certain system information for NP 15 and 
possibly cartridge elements for user programs. As dis- 
cussed above, the user programs are executed by NP 15 
and BP 20. Table 6B is an expanded map of the system 

25 RAM. Table 6C is an expanded map of the system ROM. 

Although the total amount of actual memory is 
not such as to require a 20-bit address, the use of a 
20-bit address with various foldbacks has the advantage 
of satisfying various software requirements and other 

30 similar constraints. This is accomplished by having the 
address decoding circuitry ignore certain address bits, 
thereby rendering the memory elements accessible at a 
number of different addresses. Addressing into the fold- 
back areas below 80000H allows bad parity to be written 

35 for debugging purposes. 

The system ROM code is centered around 80000H 
to make the code below 80000H contiguous with that above. 
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For example, the interrupt vector table is addressed at 
80000H while the code below it is at 7C000H (hardware 
reset vector at 7FFF0H). If the interrupt vector table 
started at 00000 r the code below it would have to start 
5 at FC0O0H, and the assembler would not allow near jumps 
from the latter to the former. However, the address 
decoding hardware ignores the high order address bit, 
whereupon the code above FC000H can be addressed at 
7C000H and the code above 00000 can be addressed at 
10 80000H. 

Similarly, the onboard RAM is accessible with 
six different addresses. For example, the user program 
is stored in the upper part of the system RAM (which is 
the part left over after the system has taken all it 

15 needs from the lower part). However, to make the user 
address space in RAM contiguous with the first user 
cartridge address space, which starts at address A0000H, 
the decoding circuitry ignores the seventeenth bit, 
thereby allowing the system RAM starting at 8C000H to 

20 be addressable also at 9C000H for user programs. Also, 
the range BC000H-BFFFFH is mapped by hardware to access 
system RAM starting at 8C000H. 

Figs. 15-17 are circuit schematics illustrat- 
ing additional features relating to the controls for 

25 the co-processing architecture of the present invention. 
The circuitry of these figures is also shown in the 
microfiche appendix and portions are shown in the sim- 
plified schematics described above. The same reference 
numerals and designators are used. 

30 Fig. 15 shows microprocessor U4, address latch 

32, and buffer (U89,U1C7) between IP 32 and the ADDR 
bus. Buffer (U89,U107) and address latch 31, as dis- 
cussed above, determine the source of the signals that 
are put onto the ADDR bus. In effect, when NPMODE is 

35 asserted, address latch 31 drives the ADDR lines; when 
NPMODE is withdrawn (BPMODE asserted), IP 32 drives the 
ADDR lines. NPMODE is communicated through a gate U21 
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which provides a signal ENAIP which is high when NPMODE 
is low (false) or when other signals specifying a read 
from IP 32 are asserted. ENAIP is communicated to the 
enable terminal of address latch elements U6 and U18, 
5 and disables the outputs when asserted. Latch U8 is 
always enabled. ENAIP is inverted at an inverter U10, 
the output of which is used to gate buffer (U89, U107). 
When ENAIP is asserted, buffer (179,11107) is enabled to 
drive the ADDR lines. 

10 Fig. 16 shows the circuitry for controlling 

the READY86, RDYSYNC, T2T3TW, and ENAMEM lines dis- 
cussed above with reference to the timing diagrams of 
Figs. 7 and 14. READY86 is provided at the complemen- 
tary output of a flip-flop U49, the input of which is 

15 controlled by a gate U36. The gate inputs receive the 

various signals (including -SQRQWAIT and NPMODE) specify- 
ing whether wait states are required. 

Fig. 17 shows the address decoding circuitry 
and the circuitry for determining the state of the BPMODE 

20 and NPMODE signals. NPMODE and BPMODE are the comple- 
mentary outputs of a JK flip-flop U22, the J and K inputs 
which are the signals RTNTONP and ARMBP. As discussed 
above, PAL U46 in BP 20 asserts RTNTONP when an NPCALL 
instruction is encountered. This causes NPMODE to go 

25 high and BPMODE to go low at the next clock edge. ARMBP 
is asserted in response to a particular combination of 
address bits at the inputs to a decoder U31. This occurs 
when microprocessor U4 specifies a memory access to an 
address in the DONE range (84000H-87FFFH) . 

30 The address decoding circuitry receives a 

number of the high order address bits at its inputs, and 
operates to select the appropriate memory elements in 
program memory 30. The low order thirteen or fourteen 
bits are decoded by the memory elements themselves. 

35 The foldback of the range above 80000H to the range 

starting at 00000 occurs because the circuitry ignores 
the high order bit of the 20-bit address. 
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It is noted that addresses in the DONE range 
do not actually map into physical memory elements. 
Rather, as discussed above, the address decoding circui- 
5 try senses an address operand in the DONE range and 
cooperates with the other control circuitry to suspend 
operation of microprocessor U4 and start BP 20. Micro- 
processor U4 is left in a state part way through the 
instruction waiting for the addressed memory to return 

10 a target address. When the NPCALL instruction is en- 
countered by BP 20, the control circuitry combines the 
S- field of the NPCALL instruction with the two BAM bits 
containing the NPCALL operands to construct a pointer 
into the vector table in system ROM (starting at address 

15 83000H). The content of the pointed-to location is 

returned to microprocessor U4 which is then allowed to 
complete the suspended operation. Since, in the pre- 
ferred embodiment, the instruction is a jump indirect, 
completion of the instruction causes the NP to commence 

20 execution at the proper location. 

Both control-passage situations (NP to BP and 
return, and NP to sequencer and return) use the READY 
bus synchronization facility of microprocessor U4. 
However, the particular advantages, and hence the rea- 

25 sons for selecting the method over other possibilities, 
are somewhat: different for each of the two situations. 

In the first case (NP/BP), this method allows 
the most rapid execution of vectored control transfers 
from BP 20 to NP 15 and provides an inherent and neces- 

30 sary level of indirection between the call-specific 
field of the BP's NPCALL instruction and the target 
address of the NP's indirect jump. A further benefit 
of this indirection characteristic is the ability to 
include run- time state information (subroutine para- 

35 meters) in the vector process. Thus, the NP does not 
have to engage in time-consuming interrogation of I/O 
ports or the like to obtain the BP state information. 
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In the second case (NP/sequencer), this method 
provides an economical way t pass control and informa- 
tion, although in this instance, the passage of informa- 
tion is from NP 15 rather than to NP 15. Because the 
5 use of READY-synchronization has the effect of holding 
the NP address and data output buses static for the 
duration of the sequencer operation, a cost-free channel 
for control of sequencer 17 is available. While an 
identical functionality might have been constructed by 

10 use of outboard control registers, the cost and com- 
plexity of such an implementation would be greater, 
without additional benefit. 

A further benefit of the READY-synchronization 
method was alluded to above. Because the method entails 

15 a temporary suspension of ongoing NP activity, the 
method of "return" is implicit to the nature of the 
control passage invocation: to reassert the "ready" 
state (READY86) is to effect the return operation. 
Further, no start-up latency is introduced by this method, 

20 as would be the case if NP operation were terminated by 
various other commonly used techniques such as interrupt 
trapping. In the case of return from BP 20, NP operation 
resumes at the correct subroutine entry point. In the 
case of return from sequencer 17, NP operation resumes 

25 in-line as if the sequencer had executed an NP sub- 
routine . 

A significant benefit of the preferred imple- 
mentation of the invention is the almost complete absence 
of miscellaneous support circuitry usually associated 

30 with designs of this nature. In the case of the NPCALL 
function, the principal support device is the portion 
of LSI memory in which the vector indirection informa- 
tion is stored. Th'is table resides in the system ROM 
devices, occupying several kilobytes. In the case of 

35 the sequencer, the principal complexity resides in the 
portion of memory in which the sequencer programs are 
stored, also a small portion of the system memory. 
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Thus/ these two functions offer a high degree of func- 
tion complexity without sacrificing speed of execution or 
significantly increasing the parts count or dissipation. 
5 Conclusion 

In summary it can be seen that the present in- 
vention provides a co-processing architecture that is 
especially well-suited to the needs of programmable con- 
trollers. Specialized processors dedicated to the 

10 various aspects of the overall system operation optimize 
the performance of each function. The passage of control 
from one processor to the other is accomplished very 
rapidly while requiring a minimum amount of additional 
hardware. The result is a system that is inexpensive 

15 and reliable. 

While the above is a full description of the 
preferred embodiment, various modifications, alternate 
constructions, and equivalents may be used without de- 
parting from the sprit of the invention. For example, 

20 while the disclosed I/O processor is a sequencer, the 
I/O processor could also be implemented as a micropro- 
cessor tailored to the I/O function. Indeed, the I/O 
processor's activities could be narrowed to serial I/O 
functions while having parallel I/O done by the numeric 

25 processor. However, in such a case, some benefits of 

specialization may be lost in favor of other considera- 
tions. Additionally, it is possible to implement the 
Boolean processor's working memories (IOIM 15 and BAM 40) 
as part of the LSI store that defines program memory 30. 

30 Therefore, the above description and illustra- 

tions should not be taken as limiting the scope of the 
invention which is defined by the appended claims. 
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TABLE 1 - Abbreviati ns Us d in Specification 



BAM Binary Accumulator Memory 

BCP Best Case Program 

BP Boolean Processor 

5 DAR Destination Address Register 

10IM Input/Output Image Memory 

IP Instruction Pointer 

NP Numerical Processor 

PAL Programmable Array Logic 

10 PC Programmable Controller 

WCP Worst Case Program 
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15 



20 



25 



30 



35 



TABLE 2 - Circuit Element Designations 



Reference 
Number 



U4 

5 U7 

U6 
U8 
U18 



U90 

10 U100 

U87 
U88 
U98 
U99 



U89 
U107 

U150 
U151 

U152 
U153 
U154 
U155 

U115 
U122 

U3 

U16 

U17 

Ulll 
U114 

U113 
U121 
U112 
U120 

U129 

U143 

U142 



Component 
Type 

microprocessor 
microprocessor 
transparent latch 

" II 

» it 

counter 
multiplexer 
counter 

u 



buffer 
n 

8K X 8 RAM 
u 

8K x 8 ROM 



bus transceiver 
ii ii 



bus transceiver 



ii 
ii 

buffer 
latch 

buffer 
ii 



Component 
Model 

8086 

8051 

74F373 

It 
II 

74LS163 

74LS157 

74LS163 
ii 



74F244 
ti 

5564PL-1 
ii 



2764 

it 



74LS245 
ii 

74LS245 
it 

ii 



4010 
74LS373 

7407 
ii 

14503 
ii 



shift register 74S299 
buffer 26LS31 
buffer 26LS32 
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TABLE 2 - Circuit Element Designations (continued) 



10 



15 



20 



25 



30 



Reference 
Number 

U116 
U123 



U32 
U91 

U79 

U80 

U81 

U82 

U59 

U45 
U60 

U62 
U63 
U64 
U65 

U75 

U77 

U76 

U73 

U56 

U70 

U86 
U97 

U85 

U71 

U5 

U57 
U58 

U42 
U43 



Component 
transparent latch 



decoder 



Component 
Model 

74LS273 
u 

74LS138 
ti 



3-input HAND 74LS10 
quad D-type flip-flop 74LS175 
2-input NOR gate 74LS02 
3-input NAND 
counter 



octal D flip-flop 

U If 



4K x 1 RAM 
it 

ti 

it 

XOR gates (3) 

XOR gates (3) 

quad D-type flip-flop 

multiplexer 

multiplexer 

16 x 4 memory 

multiplexer 
ti 

multiplexer 
quad 2-port register 
transceiver 
multiplexer 

4-bit counter 



74S10 
74LS163 
74LS273 



6147LP 
it 

ii 

ti 

74LS86 

74LS86 

74LS175 

74LS157 

74LS157 

745189 

74LS153 
it 

74S153 

74LS298 

74LS245 

74LS157 
n 

74LS163 
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TABLE 2 - 


Circuit Element Designations 


Reference 
Number 


Component 
Type 


Component 
Model 


U46 


PAL 16L8 


82S153 


U47 


PAL 16R6 


82S157 


U53 


decoder 


74S139 


U48 


multiplexer 


74LS151 


U21 


3-input NAND 


74S10 


U10 


inverter 


74S04 


U49 


D-type flip-flop 


74S74 


U36 


4-input NAND 


74LS20 


U22 


JK flip-flop 


74S113 


U31 


l-of-8 decoder 


74S138 
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TABLE 3 - Instruction Execution 

The following outlines the execution of all 
the BP instructions for each of the three phases. In 
these charts the names between parentheses shows that 
it is a BAM bit. SB and NB are the SBAM and NEWBIT 
flip-flops in PAL 16R6 (U47 ) . 



BPPH1 BPPH2 BPPH3 



STACK | 




LDRIM I 


NB <- T.I j 


(DR) «- 


NB | 




DR 


<- DR+1 | 


- | 


IP «- 


IP+1 | 




SB 


«- (S) 1 


1 


T *- 


N | 


awn "n I 




T.DPTM 1 


NB«-Ff (DR) -T.I) 


(DR) <- 


NB | 


AND-OR D| 


SB 


- (S) I 




IP «" 


IP+1 | 


AND T | 




- | 




T + 


N j 


TWTT ^ n 
xst x ± o r Lf | 


cu 

JO 


«- ( S) 1 


NB «- (DR) 1 


(DR) «- 


NB | 


If D=0 | 








ip «■ 


IP+1 | 


nr- 1 1 

UI A. * \ 








T + 


SB j 






— | 


j 


N - 


SB | 


INIT S,D| 


DR 


*. D | 


NB *- 0 I 


(DR) «- 


NB | 


If D*0 | 


SB 


(S) | 




IP -r 


IP+1 | 


or 1. | 






1 


T <- 


SB | 










N «- 


SB | 


AND S,D | 


DR 


<- D | 


NB«-F((DR),SB) | 


(DR) * 


NB I 


OR S,D | 


SB 


- (S) | 




IP + 


IP+1 | 


NOT S,D | 








T «- 


1 








N *- 


1 














MODE | 








EDGE *- 


1 


EDGE | 








IP <- 


IP+1 


MODE | 








OUTPUT 


*• 1 


OUTPUT i 








IP <- 


IP+1 










DR + 


D 


MODE NOP 








I IP <- 


IP+1 


OUTPUT 




LDRIM 


I WIOIM 


| WIOIM 


LIST 


1 DR*-DR+PIPE14 




| OUTPUT* 


-PIPE15 




I SB 


<- (DR) 




| IP «- 


IP+1 


Sf5MX~ 








n i II 
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Pin 


I/O 


Name of Sianal 


1 


I 


-BP1 


2 


I 


-BPO 


3 


I 


NEXECBP 


4 


I 


ALARMBP 


5 


I 


-OUTPUT 


6 


I 


PIPE15 


7 


I 


PIPE14 


8 


I 


PIPE13 


9 


I 


PIPE12 


11 


I 


PIPEOO 


12 


O 


-(I+SD+NPCALL) 


13 


I 


(D=Oorl) 


14 


0 


MODE 


15 


0 


-WIOIMFRBP 


16 


0 


RTNTONP 


17 


0 


-INCDR/OUT 


18 


0 


-LDDRBP 


19 


0 


-WRBAM/TN 
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(I+SD+NPCALL) = -NEXECBP * - ALARMBP * -OUTPUT *P I PE1 5 + 
-NEXECBP*-ALARMBP*-OUTPUT*PIPE14 ♦ 
-NEXECBP*-ALARMBP*-0UTPUT*PIPE13 



-MODE = NEXECBP + ALARMBP + OUTPUT + 

PIPE12 + PIPE13 + PIPE14 + PIPE15 



WIOIMFRBP = -NEXECBP*-ALARMBP*OUTPUT*BP0 



-RTNTONP = NEXECBP + -ALARMBP* OUTPUT + 

-ALARMBP*-PIPE13 + -ALARMBP *P I PE14 + 
-ALARMBP*PIPE15 + BP1 + -BPO 



INCDR/OUT = -NEXECBP*-ALARMBP*-OUTPUT*PIPE15* 

-PIPE13*-PIPE12*-BP1*BP0 + 
-NEXECBP*-ALARMBP*OUTPUT*PIPE14*-BP1*BPO + 
-NEXECBP * - ALARMBP * -OUTPUT* -PIPE15* 

-PIPE14*-PIPE13*-PIPE12*PIPE00*BP1 ♦ 
-NEXECBP*-ALARMBP*0UTPUT*-PIPE15*BP1 



LDDRBP = -NEXECBP*-ALARMBP*-OUTPUT*-PIPE15* 

PIPE14*-(D=0orl)*-BPl*BP0 + 
-NEXECBP * - ALARMBP * -OUTPUT* -P IPE1 5 * 

PIPE14*-PIPE13*-BP1*BP0 + 
-NEXECBP * - ALARMBP * -OUTPUT *-PIPE15* 

PIPE14*-PIPE12*-BP1*BP0 + 
-NEXECBP * - ALARMBP * -OUTPUT * -P I PE1 5 * 

-PIPE14*-PIPE13*-PIPE12*PIPE00*BP1*-BP0 



WRBAM/TN = -NEXECBP * -ALARMBP * -OUTPUT*P I PE1 5 *BP1 *-BP0 + 
-NEXECBP*-ALARMBP*-0UTPUT*PIPE14*BP1*-BP0 
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10 



15 



TABLE 


5A - PAL 


AWR w \ Uri / / jrinou tS 


Pin 


I/O 




2 




l J- J. ; 


3 


j 


Oi J.J3AF1 


4 


j 


KV—VOXl } 


5 


j 


PT1>1?1 C 

it i fx* Id 


6 




PIPE13 


7 




PIPE12 


A 




RIMD 


Q 




WRTN 






CPTBP 


19 


n 


OUTBITBP 


18 


r\ 
U 


-T 


17 


U 


-N 


io 


0 


-SB AM 


15 


o 


-NEWBIT 


14 


0 


-BP1 


13 


O 


-BPO 
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TABLE 5B - PAL 16R6 (U47) Equations 

-OUTBITBP = -PIPE13*-PIPE12*-SBAM + 
-PIPE13*PIPE12*SBAM + 
PIPE13*-PIPE12*SBAM + 
5 PIPE13*-PIPE12*-RIMD + 

PIPE13*PIPE12*-RIMD*-SBAM 

T = WRTN*BP1*-BP0*N*PIPE15*-PIPE13 + 
VTCTN*BP1*-BP0*N*PIPE15*-PIPE12 + 
WRTN*BP1*-BP0*(T*I )*PIPE15*PIPE13*PIPE12 + 
10 WRTN*BP1*-BP0*SBAM*-PIPE15*PIPE13*PIPE12 + 

WRTN*BP1*-BP0*-PIFE15*-PIPE13 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE12 + 
WRTN*BF1*-BP0*-PIPE13 + 
-WRTN*T 

15 N = WRTN*BP1*-BP0*N*PIPE15 + 

WRTN*BP1*-BP0*SBAM*-PIPE15*PIPE13*PIPE12 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE13 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE12 + 
WRTN*BP1*-BP0*-PIPE12 + 

20 -WRTN*N 

SBAM = -BP1*BITBAM + BP1*SBAM 

NEWBIT = (T*I)*PIPE15*-PIPE12 + 
BITBAM*PIPE15*PIFE13 + 
BITBAM*(T*I)*PIPE15 + 
25 BITBAM*-PIPE15*PIPE13*PIPE12*(D=0orl) + 

BITBAM*-PIPE15*-PIPE13*PIPE12 + 
SBAM*-PIPE15*-PIPE13*PIPE12 + 
BITBAM*SBAM*-PIPE15*PIPE13*-PIPE12 + 
-SBAM*-PIPE15*-PIPE13*-PIPE12 

30 BPO = CPTBP*-BP0 + -BP1*BP0 

BPl = BPO 
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TABLE 6A - Overall Memory Map 
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FCOOOH 



00000 



10 

70000 
80000 
15 90000 
A0000 
B00OO 

20 

C0000 
D0000 

25 



SYSROM EXT 



SYSROM1 j DONE2 



RD THIP 



FB 



FB 



" FB 



USER CARTRIDGE SPACE 



SYSROMO 



SYSRAM 



USER RAM FB 



BPIP RAM FB 



USER CARTRIDGE SPACE, FOR NON BP CODE SPACE 



E.G., DEBUGGING AIDS, ASCII MESSAGES, ETC. 



NON- USEABLE SPACE TO FCOOOH 



F 
O 
L 
D 
B 
A 
C 
K 
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TABLE 6B - Expanded Map Of System RAM 
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8C000: 

5 

8C002 
8C004 
10 8C006 
8C008 
8C00A 

15 

8C010 
8C040 
20 8C048 
8C050 
8C080 



25 



8C100: 



STEP (a variable which determines where in 
powerup sequence software is when stopped) 



Segment address of Command Parameter Segment 



Segment address of Common Data Segment 



Offset in CPS of Application Descriptor 



NMICNT - count of NMIs (NP parity errors) 



Reserved for system use 



Power up stack starts down from 3FH 



8051-8086 mail boxes 8051 to 8086 



8051-8086 mail boxes 8086 to 8051 



8050 input buffer (30 Hex bytes) 



Other console buffers as req'd and cold start 
stack which counts down from 0FFH 

Free 



67 



10 



15 



20 



25 



30 



35 



40 



TABLE 6C - Expanded Map Of System ROM 



7C000 
7FFF0 
80000 
80400 
82000 
82108 
83000 
83200 
83400 
83600 
83800 
83A00 
83C00 
83E00 
83FFE 
84000 
84002 
88000 
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Code 



Hardware Reset vector 



Interrupt vectors ** 



Code 



Sequencer code 



Code 



EXPANSION NPCALL vectors* for BAM bits 00 



EXPANSION NPCALL vectors for BAM bits 01 



EXPANSION NPCALL vectors for BAM bits 10 



EXPANSION NPCALL vectors for BAM bits 11 



NPCALL vectors* for BAM bits 00 



NPCALL vectors for BAM bits 01 



NPCALL vectors for BAM bits 10 



NPCALL vectors for BAM bits 11 



Checksum of all code *** 



DONE2: (return to BP) 



DONE3: (return to BP, don f t check parity) 



RDJTHIP: (read parm using BPIF, BPIF++) 



* NPCALLs must have numbers 00 to FEH to use this 
space. The expansion NPCALLS are for 100H to 1FFH. 

** only the software INTs, 0-A, 32 r 34-36 , and 255 
are presently used. Thus, there will be code mixed in 
with the INT vectors* 
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WHAT IS CLAIMED IS: 
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1. A co-processing system comprising: 
a first processor having a first instruction 
5 set for executing a first class of instructions includ- 
ing a first special instruction subset; 

a second processor having a second instruction 
set for executing a second class of instructions includ- 
ing a second special instruction subset; 
10 memory means for storing program instructions 

including instructions belonging to said first and 
second classes; 

first means, associated with said first pro- 
cessor, for fetching instructions from said memory means 
15 during operation of said first processor for execution 
by said first processor; 

second means, associated with said second 
processor, for fetching instructions from said memory 
means during operation of said second processor for 
20 execution by said second processor; 

first control passing means, associated with 
said first processor, for suspending the operation of 
said first processor and commencing the operation of 
said second processor when said first processor encoun- 
25 ters an instruction in said first special instruction 
subset; and 

second control passing means, associated with 
said second processor, for suspending operation of said 
second processor and commencing operation of said first 
30 processor when said second processor encounters an in- 
struction in said second special instruction subset. 



2* The invention of Claim 1 wherein said 
first processor is a numeric processor and said second 
processor is an I/O processor. 
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3. The invention of Claim 1 wherein ©qi^ 423 1 
first processor is a numeric processor and said second 
processor is a Boolean processor. 

5 4- The invention of Claim 1 wherein said 

first control passing means operates to suspend opera- 
tion of said first processor part way through the execu- 
tion by said first processor of the encountered instruc- 
tion in said first special instruction subset. 

10 5. The invention of Claim 1 wherein said 

first special instruction subset includes a memory-mapped 
access instruction having an address operand lying within 
a specified range; 

said first control passing means operates to 

15 suspend operation of said first processor by preventing 
completion of said memory-mapped access instruction; 
and 

said second control passing means operates to 
allow said first processor to complete said memory- 
20 mapped access instruction. 



6. The invention of Claim 5 wherein: 
said memory-mapped access instruction is a 

jump indirect; and 

said second control passing means supplies a 
25 target address to allow completion of the jump. 

7. * A programmable controller comprising: 

a numeric processor having a first instruction 
set for executing a first class of instructions including 
a first special instruction subset; 
30 a Boolean processor having a second instruction 

set for executing a second class of instructions includ- 
ing a second special instruction subset including sub- 
routine calls; 



70 



memory means for storing program instgpf 1yi^n£-j 
including instructions belonging to said first and 
second classes; 

first means, associated with said numeric 
processor, for fetching instructions from said memory 
means during operation of said numeric processor for 
execution by said numeric processor; 

second means, associated with said Boolean 
processor, for fetching instructions from said memory 
means during operation of said Boolean processor for 
execution by said Boolean processor; 

first control passing means, associated with 
said numerical processor, for suspending the operation 
of said numeric processor and commencing the operation 
of said Boolean processor when said numeric processor 
encounters an instruction in said first special instruc- 
tion subset; and 

second control passing means, associated with 
said Boolean processor, for suspending operation of 
said Boolean processor and commencing operation of said 
numeric processor when said Boolean processor encoun- 
ters an instruction in said second special instruction 
subset. 

8. The invention of Claim 7 wherein said 
first special instruction subset includes a memory re- 
ference to a location having an address within a speci- 
fied range • 

9. The invention of Claim 7 wherein: 

said first special instruction subset includes 
an indirect branch specifying a destination stored in a 
location having an address within a specified range; 

said first control passing means operates to 
signify that the contents of the addressed location are 
not yet available, thereby suspending operation of said 
first processor; and 
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said second control passing means operates in 
conjunction with said second processor to provide a 
data operand specifying a destination address so that 
5 said first processor may complete the branch, thereby 
effecting passage of control to said first processor 
with said first processor beginning execution at the 
location specified. 

10* A programmable controller comprising: 
10 * numeric processor having a first instruction 

set including a subset of native memory access instruc- 
tions and a subset of native I/O instructions, said 
numeric processor having a READY input, adapted to re- 
ceive signals signifying the completion of a memory or 
15 I/O access; 

a Boolean processor having a second instruc- 
tion set including a subset of special BP instructions; 

an I/O processor having a third instruction 
set including a subset of special IOP instructions; 
20 memory means for storing program instructions 

including instructions belonging to said first, second, 
and third sets; 

first means, associated with said numeric 
processor, for fetching instructions from said memory 
25 means during operation of said numeric processor; 

second means, associated with said Boolean 
processor, for fetching instructions from said memory 
means during operation of said Boolean processor; 

third means, associated with said I/O proces- 
30 sor, for fetching instructions from said memory means 
during operation of said I/O processor; 

NP/BP control passing means, responsive to 
said numeric processor's encountering a native memory 
access instruction referring to a location having an 
35 address within a specified range, for applying a false 
signal at said READY input, thereby suspending the 
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operation of said numeric processor, and for commencing 
the operation of said Boolean processor; 

BP/NP control passing means, responsive to 
5 said Boolean processor's encountering a special BP in- 
struction, for suspending the operation of said Boolean 
processor, and for commencing the operation of said 
numeric processor by constructing the operand sought by 
said numeric processor and applying a true signal at 

10 said READY input; 

NP/IOP control passing means, responsive to 
said numeric processor's encountering a native I/O in- 
struction, for applying a false signal at said READY 
input, thereby suspending the operation of said numeric 

15 processor, and for commencing the operation of said I/O 
processor; and 

IOP/NP control passing means, responsive to 
said I/O processor's encountering a special IOP instruc- 
tion, for suspending operation of said I/O processor, 

20 and for commencing operation of said numeric processor 
by applying a true signal at said READY input. 

11. The invention of Claim 10 wherein: 
said native memory access instruction to which 
said NP/BP control passing means is responsive is a 
25 branch with a level of indirection; and 

said operand is the location at which said 
numeric processor is to commence operation when control 
passes from said Boolean processor to said numeric pro- 
cessor. 

30 12. The invention of Claim 10 wherein said 

operand contains compile-time information and run-time 
information. 
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13. A co-processing system comprising: 
a first processor having a first instruction 
set including a first special instruction subset; 
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a second processor having a second instruction 
set including a second special instruction subset; 

program memory means for storing program in- 
5 structions including instructions belonging to said 
first and second instruction sets, said program memory 
means having associated address input terminals and 
data output terminals; 

first instruction pointer means , associated 
10 with said first processor, for storing an address; 

first instruction pointer control means, asso- 
ciated with said first processor, for incrementing or 
otherwise modifying the address in said first instruc- 
tion pointer means in accordance with the operation of 
15 said first processor; 

first instruction register means, associated 
with said first processor, for storing an instruction 
belonging to said first instruction set for execution 
by said first processor; 
20 first control passing means, operatively 

coupled to said first instruction register, for suspend- 
ing the operation of said first processor and commenc- 
ing the operation of said second processor when the in- 
struction in said first instruction register belongs to 
25 said first special instruction subset; 

second instruction pointer means, associated 
with said second processor, for storing an add*-e^s; 

second instruction pointer control means, 
associated with said second processor, for incrementing 
30 or otherwise modifying the address in said second in- 
struction pointer means in accordance with the operation 
of said second processor; 

second instruction register means, associated 
with said second processor, for storing an instruction 
35 belonging to said second instruction set for execution 
by said second processor; 

second control passing means, operatively 
coupled to said second instruction register, for 
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suspending the operation of said second processor and 
commencing the operation of said first processor when 
the instruction in said second instruction register 
belongs to said second special instruction subset; and 
means for coordinating the operation of said 
first and second processors, including 

address definition means for selectively com- 
municating the content of one of said first and 
second address register means to said address input 
terminals, 

instruction definition means for selectively 
communicating the data appearing at said data out- 
put terminals to one of said first and second in- 
struction register means, 

processor definition means for selectively 
enabling one of said first and second processors, 
and 

means for conditioning said address definition 

means, said instruction definition means, and said 

processor definition means so that at a given time, 
a given one of said processors operates with its 
associated instruction pointer means and associated 
instruction register means to fetch and execute 
instructions . 
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